首先写出在《数据结构与算法分析：c语言描述》看到的关于写递归的四条基本法则：
1.基准情形
2.不断递进
3.设计法则（假设所有的递归调用都能运行）
4.合成效益法则
首先来看1（基准情形），如果一个递归没有基准的话，那么递归会一直运行下去，因为找不到让递归停下来的点，下面举一个例子：
1.假设我们要求n！，看看用递归函数进行求解时没有基准会发生什么情况
int factorial(int n)
{
对于写递归程序的一点浅显理解
最新推荐文章于 2023-07-03 23:05:50 发布
本文介绍了写递归程序的四个基本法则：1. 基准情形；2. 不断递进；3. 设计法则；4. 合成效益法则。通过阶乘函数的例子详细解释了如何应用这些法则，强调了基准情形在递归停止中的关键作用，以及设计法则在处理大规模递归调用时的重要性。作者还表达了对第四条法则的进一步学习意向，并欢迎读者指正交流。
最低0.47元/天 解锁文章
8266
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
