资源说明:1.问题:计算n!
数学上的计算公式为:
n!=n×(n-1)×(n-2)……2×1
使用递归的方式,可以定义为:
以递归的方式计算4!
F(4)=4×F(3) 递归阶段
F(3)=3×F(2)
F(2)=2×F(1)
F(1)=1 终止条件
F(2)=(2)×(1) 回归阶段
F(3)=(3)×(2)
F(4)=(4)×(6)
24 递归完成
以递归方式实现阶乘函数的实现:
int fact(int n) {
if(n < 0)
return 0;
else if (n == 0 || n == 1)
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。