[转载]算法精解(C语言描述) 第3章 读书笔记

第3章 递归 1、基本递归 假设想计算整数n的阶乘，比如4！=4×3×2×1。 迭代法：循环遍历其中的每一个数，然后与它之前的数相乘作为结果再参与下一次计算。可正式定义为：n! = (n)(n-1)(n-2)…(1)。 递归法：将n!定义为更小的阶乘形式。可以正式定义为： 递归过程中的两个基本阶段：递推与回归。 递推阶段，每一个递归调用通过进一步调用自己来记住这次递归过程。当其中有调用满足终止条件

>>阅读原文<<