初学递归接触的就是什么汉诺塔问题,足够经典;但是之前用辗转相除法求最大公约数是不是不够方便?用递归实现代码简单;而且思路也简单:
int f(int m,int n){
if(m%n == 0)return n;
else
return f(n,m%n);
}
这是关键代码,f是函数,在函数内又调用自身;是不是很简单!
全部代码:
#include<stdio.h>
void swap(int *m,int *n){
int t;
if(m < n){
t = n;
n = m;
m = t;
}
}
int f(int m,int n){
if(m%n == 0)return n;
else
return f(n,m%n);
}
int main(){
int p = 0,m = 0,n = 0;
printf("请按照由大到小的顺序输入两个整数,用空格隔开:\n");
scanf("%d%d",&m,&n);
swap(m,n);
p = f(m,n);
printf("两个数的最大公约数是:%d\n",p);
return 0;
}
因为参数必须要第一个比第二个大,所以还要有个交换函数,这样就可以保证参数的正确性了,哈哈!