递归
1. 定义:一个函数在结束之前,直接或间接调用自身称为递归。
2. 思想:将一个不好解决的大问题转化为若干小问题,再把这些小问题进一步分解为更小的小问题,直至每个小问题可以直接解决为止。
3. 要素
(1)递归体:使问题向边界条件转化的过程;
(2)边界条件:程序终止的条件,也称为递归出口。
4. 优缺点
<
递归
1. 定义:一个函数在结束之前,直接或间接调用自身称为递归。
2. 思想:将一个不好解决的大问题转化为若干小问题,再把这些小问题进一步分解为更小的小问题,直至每个小问题可以直接解决为止。
3. 要素
(1)递归体:使问题向边界条件转化的过程;
(2)边界条件:程序终止的条件,也称为递归出口。
4. 优缺点
<