C语言之递归与迭代练习

例1：求n的阶乘（不考虑溢出）
（1）递归的方式
#include<stdio.h>
int fac(int n)
{
    if (n <= 1)
        return 1;
    else
        return n * fac(n - 1);
}
int main()
{
    int n = 0;
    //输入
    scanf("%d", &n);
    int ret = fac(n);
    printf("ret = %d\n", ret);
    return 0;

}
（2）迭代的方式
#include<stdio.h>
int fac(int n)
{
    int i = 0;
    int ret = 1;
    for (i = 1; i <= n; i++)
    {
        ret *= i;
    }
    return ret;
}
int main()
{
    int n = 0;
    //输入
    scanf("%d", &n);
    int ret = fac(n);
    printf("ret = %d\n", ret);
    return 0;
}

例2：求第n个斐波那契数列（不考虑溢出）
//1 1 2 3 5 8 13 21 

递归方式实现
#include<stdio.h>
int Fib(int n)
{
    if (n <= 2)
        return 1;
    else
        return Fib(n - 1) + Fib(n - 2);
}
int main()
{
    int n = 0;
    //输入
    scanf("%d", &n);
    int ret = Fib(n);
    printf("ret = %d\n", ret);

    return 0;
}

注意：此代码会发生大量的重复计算，运算效率极低。

//迭代的方式实现
#include<stdio.h>
int Fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;
    while (n >= 3)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}
int main()
{
    int n = 0;
    //输入
    scanf("%d", &n);
    int ret = Fib(n);
    //输出
    printf("ret = %d\n", ret);

    return 0;
}