用递归计算阶乘
阶乘 n! 表示从 1 乘到 n，约定 0! = 1。
编程与算法
理解代码为什么这样写，以及计算机怎样一步一步解决问题。
读懂代码 一步思考 解决问题
共 8 篇文章 · “C++” 清除
理解递归、停止条件以及调用栈怎样变化。
函数可以调用自己吗？
函数可以在执行中调用自己，每次调用有独立的参数和执行位置。
递归时调用栈发生了什么？
每一层普通递归调用都需要记住返回位置，以及本层仍要使用的信息。
什么是递归？
递归用同一种方法解决更小的同类问题，再把结果带回来。
递归为什么一定要有停止条件？
终止条件让最小情况直接得到答案，而不继续递归。
递归是怎样一层一层返回的？
递归不仅有向下调用，还有向上返回。
递归为什么能走迷宫？
递归可以表达“探索这个位置附近的路”。
用递归解决“小问题里的小问题”
适合递归的拆分要保留相同的问题形式，同时让规模变小。