思路：舉例求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("請輸入數字：\n");
 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("請輸入數字：\n");
24     scanf("%d",&num);
25     int find_num = Find_num(num);
26     printf("%d",find_num);
27     return 0;
28 }

遞歸和非遞歸分別實現求n的階乘