递归

含义

递归算法是一种直接或间接地调用自身的算法，每次调用时传递不同的变量。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。


回溯与递归的区别：
区别：
递归算法：是一种直接或间接地调用自身的算法
回溯：是一种系统地搜索问题的解的方法，也叫试探法。换句话说就是：一个方向的路一直往前走，能走则走，不能走则退回来换一个方向再试。
回溯法主要解决问题类型：
01背包问题、八皇后问题、子集和问题、迷宫问题
可以根据自己的具体需要来探索