跟踪到搜索树的序言

我无法为以下数据库制作完整的搜索树:

   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)
zyvip520 回答:跟踪到搜索树的序言

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/2966685.html

大家都在问