1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

/*
* 回溯法
* 参数:
*     @nums:
*/
bool backtrace(char[] &nums, int x) {
    //退出条件
    if (x == end) {  //到达末尾
        return;
    }
    //进行遍历
    for(int i=0; i<len(nums); i++) {
        //裁剪不合法的情况
        if(!isValid(i)) {
            continue;
        }
        //试探
        dillwith(i)；
        //下一级遍历
        backtrace(nums, x+1);
        //回退
        undillwith(i);
        //继续下一个
    }
}