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

思路：舉例求6的階乘，6*5*4*3*2*1。可以將5開始看成另一個整型變量n，用一個循環每次將n的值減少1,。而遞歸也是如此，每次調用函數的時候將變量減一就可以。

方法一：非遞歸

//非遞歸：
#include<stdio.h>
int main()
{
    int num = 1;
    printf("請輸入數字：\n");
    scanf("%d",&num);
    int n = num - 1;
    while (n > 0)
    {
        num = num * n;
        --n;
    }
    printf("%d",num);
    return 0;
}

方法二：遞歸法

//遞歸：
#include<stdio.h>

int Find_num(int num)
{
    if (num == 0)
    {
        return 0;
    }
    else if (num == 1)
    {
        return 1;
    }
    else
    {
        return num * Find_num(num - 1);
    }
}

int main()
{
    int num = 1;
    printf("請輸入數字：\n");
    scanf("%d",&num);
    int find_num = Find_num(num);
    printf("%d",find_num);
    return 0;
}