C5-7 程序设计基础（CC++）.pdf

递归函数 递归的概念 用自身的结构描述自身就称为“递归” 终结条件 例：阶乘的递归定义  1 n 0 n!  n * (n  1)! n  0 递归关系 递归问题的特点 （1）原始问题可转化为解决方法相同的新问题； （2）新问题的规模比原始问题小； （3）新问题又可转化为解决方法相同的规模更小的新问题， 直至终结条件为止。 递归反映一种问题分解的思维 问题 n! 问题 分 解