我无法为以下数据库制作完整的搜索树:
rara([X|L],A,M):- rara(L,[Y|A],M).
rara([M|L],L,[M]).
rara(L,[],M).
查询:
rara([a,b,c,d],X).
我试图将跟踪输出转换为搜索树,但被告知这是不完整的(没有进一步的反馈)。
Call: (8) rara([a,_G922) ? creep
Call: (9) rara([a,_G922) ? creep
Call: (10) rara([b,[_G1043],_G922) ? creep
Call: (11) rara([c,[_G1046,_G1043],_G922) ? creep
Call: (12) rara([d],[_G1049,_G1046,_G922) ? creep
Call: (13) rara([],[_G1052,_G1049,_G922) ? creep
Fail: (13) rara([],_G922) ? creep
Redo: (12) rara([d],_G922) ? creep
Fail: (12) rara([d],_G922) ? creep
Redo: (11) rara([c,_G922) ? creep
Fail: (11) rara([c,_G922) ? creep
Redo: (10) rara([b,_G922) ? creep
Fail: (10) rara([b,_G922) ? creep
Redo: (9) rara([a,_G922) ? creep
Fail: (9) rara([a,_G922) ? creep
Fail: (8) rara([a,_G922) ? creep
搜索树:
rara([a,X).
| |
rara([a,_G922) rara([b,_G922)
X = _G922 |
rara([c,_G922)
|
rara([d],_G922)
|
rara([],_G922)