算法与程序实践2(递归1).pdf

实用标准 算法与程序实践 2习 题 解 答 8递归 1 让我们来看看计算 n的阶乘的计算机程序的写法 在数学上 求 n的阶乘 有两种表示方 法 1n!=n(n-1(n-2* *2*1 2 n!=n(n-1! 0 =1 这两种表示方法实际上对应到两种不同的算法思想 在第 1种表示方法中求 n! 要反复把 12 3 n-2 n-1 和 n累乘起来 是循环的思想很直接地我们会用一个循环语句将 n以下的