1 计算思维概述(15)

例2:计算函数n的阶乘f(n)=n! 在计算机中，采用两种方法： 1)递归法：将计算f(n)的问题分解为计算一个较小 的问题f(n-1),再将计算f(n-1)的问题分解为计算 一个更小的问题f(n-2) ,直至分解到f(1)=1 为止，然后从f(1)逐步计算到f(n)。 递推—回代 2)迭代法： f(1)=1,根据f(1)计算f(2) 最后 根据f(n-1)计算f(n)。