原文链接
非负整数n的阶乘可以表示为n! (读作:n的阶乘),其定义如下:
n! = n·(n - 1)• (n - 2)· …·1 (n大于或等于l),且n = 0时,n! = l
例如,5 ! = 5·4·3·2·1 = 120。
请编写一个程序,读入一个非负整数,计算并输出其阶乘。
思路: 阶乘 就是每次用自己乘以自己-1,然后用自己-1在乘自己-1-1……利用递归的性质可以很好的实现这个过程。
#include <stdio.h>
int factorial(int x);
int main(int argc, char const *argv[])
{
int s;
printf("Enter a positive integer:\n");
scanf("%d",&s);
factorial(s);
printf("%d! is %d\n",s,factorial(s));
return 0;
}
int factorial(int x)
{
if (x == 0 )
{
return 1;
}
else
return x*factorial(x-1);
}
若符合单一出口原则也可将函数部分更改为
int factorial(int x)
{
int f=0;
if (x == 0 )
{
f=1
return f;
}
else
return f=x*factorial(x-1);
}
牢记递归四条基本法则:
1.基准情形。必须总有某些基准情形,它无须递归就能解出。
2. 不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使求解状况朝接近基准情形的方向推进
3. 设计法则。假设所有的递归调用都能运行。
4. 合成效益法则。在求解一个问题的同一实例时,切勿在不通的递归调用中做重复性的工作。
(以上四条出自《数据结构与算法分析——C语言描述版》)