C语言使用非递归和递归函数分别实现阶乘，斐波那契，最大公约数

阶乘：

#include <stdio.h>

int fac(int n);

int facn(int n);

int main()

{

    int n=0;

    int y=0;

    printf("input an integer number:");

    scanf("%d",&n);

    y=fac(n);

    printf("%d!等于%d\n",n,y);

    y=facn(n);

    printf("%d!等于%d\n",n,y);

        

    return 0;

}

int fac(int n)

{

    int f=0;

    if(n<0)

    {

        printf("n<0,data error!\n");

    }

    else if(n==0||n==1)

    {

        f=1;

    }

    else

    {

        f=fac(n-1)*n;

    }

    return f;

}

int facn(int n)

{

    int f=0;

    int i=0;

    if(n<0)

    {

        printf("n<0,data error!\n");

    }

    else if(n==0||n==1)

    {

        f=1;

    }

    else

    {

        f=1;

        for(i=2;i<=n;i++)

        {

            f=f*i;

        }

    }

    return f;

}

斐波那契：

/*

    fib:

    1 1 2 3 5 8 13 ......

 */

#include <stdio.h>

int fib(int n);

int fibn(int n);

int main()

{

    int nNum=0;

    printf("请输入fib的第几项:\n");

    scanf("%d",&nNum);

    int ret=0;

    ret=fib(nNum);

    printf("ret:%d\n",ret);

    ret=fibn(nNum);

    printf("ret:%d\n",ret);

    return 0;

}

int fib(int n)

{

    if(n>2)

    {

        return fib(n-1)+fib(n-2);

    }

    else

    {

        return 1;

    }

}

int fibn(int n)

{

    int s1=1;//s1是前一项

    int s2=1;//s2是后一项

    int s=0;

    int i=0;

    for(i=3;i<=n;i++)

    {

        s=s1+s2;

        s1=s2;

        s2=s;

    }

    return s;

}

最大公约数：

#include <stdio.h>

int gcd(int a,int b)

{

    if(a%b==0)

    {

        return b;

    }

    else

    {

        return gcd(b,a%b);

    }

}

int gcdn(int a,int b)

{

    int tmp=0;

    while(b!=0)

    {

        tmp=a%b;

        a=b;

        b=tmp;

    }

    return a;

}

int main()

{

    int m=0;

    int n=0;

    printf("请输入2个整数:\n");

    scanf("%d%d",&m,&n);

    int ret=0;

    ret=gcd(m,n);

    printf("ret:%d\n",ret);

    ret=gcdn(m,n);

    printf("ret:%d\n",ret);

    return 0;

}