【C语言】求一个数的阶乘(递归法)
【C语言】求一个数的阶乘(递归)【代码内有注释】
所有的循环算法都可以用递归实现,反之不成立,这足以证明递归的重要性!
因为定义的int型数据,阶乘不要超过12 否则会溢出。
手机用户:
代码:
1 #include "stdio.h"
2
3 int Factorial(int n) {
4
5 if(n == 1) {//使递归结束的条件
6
7 return 1;//1! 等于1
8
9 }else{//使递归进行的条件
10
11 return(Factorial(n-1) * n);//n! = (n-1)! * n;
12
13 }
14
15
16 }
17
18
19 int main() {
20
21 int i;
22 printf("Enter Number!:");
23 scanf("%d",&i);
24 printf("Factorial = %d\n",Factorial(i));
25 return 0;
26 }
结果: