//递归实现n的阶乘
什么是阶乘:0!= 1,n!=n * (n - 1) * (n - 2)......3 * 2 * 1;
解题思路: 1> 分析题意,很明显0是递归出口;
2> 很好看出,递归调用自己,直到n等于0,返回之前的函数,直到最后一个;
3> 一个简单n的阶乘就计算完成,返回并输出。
源代码:
#include<stdio.h>
#include<stdlib.h>
//递归实现n的阶乘
int Factor(int n)
{
if (n == 0)
{
return 1;
}
return n*Factor(n - 1);
}
int main()
{
printf("%d\n",Factor(5));
system("pause");
return 0;
}