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

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