回溯算法模板

try(int i)
3: {
4:     if(i>n)
5:         输出结果;
6:     else
7:     {
8:         for(j = 下界; j <= 上界; j=j+1) // 枚举i所有可能的路径
9:         {
10:             if(fun(j)) // 满足限界函数和约束条件
11:             {
12:                 a[i] = j;
13:                 ... // 其他操作
14:                 try(i+1);
15:                 回溯前的清理工作（如a[i]置空值等）;
16:             }
17:         }
18:     }