搜索与回溯算法模板区别

Question

以下两种搜索与回溯的算法模板，哪一个更好更通用，有什么区别？

• 算法模板1：

int search(int k){
         for(int i=0;i<max(可能数);i++){
              if(满足可被继续搜索的条件){
                       保存结果，标记该点为已搜索
                       if(到达目的地) 输出解
                       else search(k+1)//搜索下一步
                       回溯一步，恢复现场
               }
        }
}

• 算法模板2：

int search(int k){
       if(到达目的地) 输出解并返回
       for(int i=0;i<max(可能数);i++){
              if(满足可被继续搜索的条件){
                       保存结果，标记该点为已搜索
                       search(k+1)//搜索下一步
                       回溯一步，恢复现场
               }
        }
}

最初觉得没有区别，但这个题目 马走日
马在中国象棋以日字形规则移动。
请编写一段程序，给定n*m大小的棋盘，以及马的初始位置（x,y),要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。
输入：
第一行为整数T(T<10),表示测试数据组数。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y.(0<=x<=n-1,0<=y<=m-1,m<10,n<10)
输出：
每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次．
样例输入：
1
5 4 0 0
样例输出：
32
所有解答都是用第二个模板，如果用第一个模板，怎么改！如果改不了，那第一种模板存在的意义是什么，有什么题必须用第一种模板么？多谢各位

Answer 1

没区别，只是第二种逻辑更清晰一点