问题及代码
编程序,用递归函数求两个数的最大公约数
/*烟台大学计算机学院 2016
作者: 马春澎
完成日期:2016年11月21日 */
#include <stdio.h>
int f(int,int);
int main()
{
int m,n;
scanf("%d %d",&n,&m);
f(n,m);
printf("%d",f(n,m));
return 0;
}
int f(int n, int m)
{
if (m==0)
return n;
else
return f(m,n%m);
}
运算结果
知识点总结
递归方法的应用
学习心得
编程序前要先把递归函数写出来,这是完成程序的关键