以下两种搜索与回溯的算法模板，哪一个更好更通用，有什么区别？
- 算法模板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
所有解答都是用第二个模板，如果用第一个模板，怎么改！如果改不了，那第一种模板存在的意义是什么，有什么题必须用第一种模板么？多谢各位
