我对递归和回溯的理解
回溯的本质： 对一棵状态树的先序遍历
回溯一般包含两个终止条件，一个是最终态，一个是条件判断，只要不满足条件，则结束试探（剪枝）
递归一般只包含一个终止条件：即递归的出口。
版权声明：本文为WQ_1996原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
我对递归和回溯的理解
回溯的本质： 对一棵状态树的先序遍历
回溯一般包含两个终止条件，一个是最终态，一个是条件判断，只要不满足条件，则结束试探（剪枝）
递归一般只包含一个终止条件：即递归的出口。