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;
}