算法精解（C语言描述） 第3章 读书笔记
摘要：
第3章 递归1、基本递归假设想计算整数n的阶乘，比如4！=4×3×2×1。迭代法：循环遍历其中的每一个数，然后与它之前的数相乘作为结果再参与下一次计算。可正式定义为：n! = (n)(n-1)(n-2)…(1)。递归法：将n!定义为更小的阶乘形式。可以正式定义为：递归过程中的两个基本阶段：递推与回归。递推阶段，每一个递归调用通过进一步调用自己来记住这次递归过程。当其中有调用满足终止条件时，递推结束。每一个递归函数都必须拥有至少一个终止条件；否则，递推阶段就永远不会结束了。一旦递推阶段结束，处理过程就进入回归阶段，在这之前的函数调用以逆序的方式回归，直到最初调用的函 阅读全文
posted @ 2014-03-18 23:00 whl-hl 阅读(1559) 评论(0) 推荐(0) 编辑
