搜索与回溯框架(自用)

递归回溯法算法框架[一]

int Search(int k)//花里胡哨的名字,要我就取ss
　{
　for (i=1;i<=算符种数;i++)
　 if (满足条件)
　　 {保存结果
　　 if (到目的地) 输出解;
　　 else Search(k+1);
　　 恢复：保存结果之前的状 态{回溯一步}
　 　 }
　}

递归回溯法算法框架[二]
int Search(int k)
　{
　 if (到目的地) 输出解;
　else
　 for (i=1;i<=算符种数;i++)
　 if (满足条件)
　　{保存结果;
　　 Search(k+1);
　　恢复：保存结果之前的状态{回溯一步}
　 　　　　　}
　}

比较宽泛的两个框架,其实差不多,个人喜好第一种.其实哪种都不会