C語言練習-遞歸

1.最大公約數

#include<stdio.h>
int gcd(int a,int b);
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d\n",gcd(m,n));
    return 0;
}

int gcd(int a,int b)
{
    int g;
    if(b==0)
        g=a;
    else
        g=gcd(b,a%b);
    return g;
}

2.遞歸法找最大值

#include<stdio.h>
int find(int a[],int n)
{
    int m;
    if(n==0)
        return a[0];
    else
    {
        m=find(a,n-1);
        return (m>a[n]?m:a[n]);
    }
}
int main()
{
    int a[5],i;
    for(i=0;i<5;i++)
        scanf("%d",&a[i]);
    printf("%d",find(a,4));
    return 0;
}