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