递归:当函数的定义功能实现中,其内部操作又直接或间接地出现对自身的调用,则称这样子的程序嵌套定义为递归定义。
递归通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
递归使用的三要素:
1、终止条件:递归一定需要终止条件,即满足条件后就不再递归了,这也就和循环一样,当满足循环的终止条件就不在继续循环了,否则程序就是一个死循环
2、重叠子问题:每次问题的求解方式是一样的,只是在尝试将一个问题化简到更小的规模。
3、独立性:父问题与子问题不能有重叠的部分(否则也会死循环)
递归使用的先决条件:
问题具有多过程重复性,且每个过程处理方式相同或相似,仅仅是问题的规模大小不同(递归等同于更为复杂的循环)。
递归函数的运行过程:
递归函数总体运行时有两个过程,一是从大规模(问题求解)递归进入;二是从递归边界(已知)逐层返回上层调用函数,直至返回到最开始的调用函数位置。
递归函数注意事项:
1.递归函数整个运行过程是两个:递归进入和逐层返回
2.递归函数内部定义的变量仅在当前函数有效。
3.递归函数内部循环递归调用,是多次递归调用,且每次调用结束,返回到当前循环的位置。