什么是回溯？

实现思路一

<br />

int search(int k){
    for(i = 1; i <= 算法总数; i++){
        if(满足条件){
            保存结果，保存现场状态;
            if(到目的地){
                输出解;
            } else{
                search(k + 1);
            }
            恢复: 保存结果之前的状态，回溯一步;
        }
    }
}

<br />

实现思路二

int search(int k){
    if(到目的地){
        输出解;
    } else{
        for(i = 1; i <= 算法种数; i++){
            if(满足条件){
                保存结果，保存现场状态;
                search(k + 1);
                恢复: 保存结果之前的状态;
            }
        }
    }
}