递归算法的设计关键是什么

Question

如题所述

Answer 1

终止条件！ 不然就崩了 还有就是 不能太深递归（数百次）

Answer 2

是结束条件和每次需要计算的过程

Answer 3

应满足条件
1、有一个明确的终止条件
2、处理的数据规模必须在递减

Answer 4

1、先弄清楚递归的顺序。在递归的实现中，往往需要假设后续的调用已经完成，在此基础之上，才实现递归的逻辑
2、分析清楚递归体的逻辑，然后写出来
3、考虑递归退出的边界条件。也就是说，哪些地方改写return本回答被提问者和网友采纳

Answer 5

关键就是在调用的时候，重新生成一段和自己一样但是参数不一样的代码段。