递归

含义

递归算法是一种直接或间接地调用自身的算法,每次调用时传递不同的变量。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。
递归
递归
回溯与递归的区别:
区别:
递归算法:是一种直接或间接地调用自身的算法
回溯:是一种系统地搜索问题的解的方法,也叫试探法。换句话说就是:一个方向的路一直往前走,能走则走,不能走则退回来换一个方向再试。
回溯法主要解决问题类型:
01背包问题、八皇后问题、子集和问题、迷宫问题
可以根据自己的具体需要来探索