目录 第一章 回溯法 找路径问题 递归代码: procedure find(k:integer); {找第K步的可能性} begin if 到目的地 {表示一条路已找出} then begin 输出路线: 结束探求 end else if <=4 then for i:=1 to 3 do{穷举三种可能的方向并记录下来} begin a[k]:=i; find(K+1) end end; 非递归代码: begin a[]:=;k:= {确定起步的路口号及寻找的初始方向} while 未到目的地…