递归和非递归分别实现求n的阶乘

Posted 2021-02-07 cuckoo-

思路：举例求6的阶乘，6*5*4*3*2*1。可以将5开始看成另一个整型变量n，用一个循环每次将n的值减少1,。而递归也是如此，每次调用函数的时候将变量减一就可以。

方法一：非递归

 1 //非递归：
 2 #include<stdio.h>
 3 int main()
 4 {
 5     int num = 1;
 6     printf("请输入数字：
");
 7     scanf("%d",&num);
 8     int n = num - 1;
 9     while (n > 0)
10     {
11         num = num * n;
12         --n;
13     }
14     printf("%d",num);
15     return 0;
16 }

方法二：递归法

 1 //递归：
 2 #include<stdio.h>
 3 
 4 int Find_num(int num)
 5 {
 6     if (num == 0)
 7     {
 8         return 0;
 9     }
10     else if (num == 1)
11     {
12         return 1;
13     }
14     else
15     {
16         return num * Find_num(num - 1);
17     }
18 }
19 
20 int main()
21 {
22     int num = 1;
23     printf("请输入数字：
");
24     scanf("%d",&num);
25     int find_num = Find_num(num);
26     printf("%d",find_num);
27     return 0;
28 }