您的位置:首页 > 编程语言

第十二周实践——编程序,用递归函数求两个数的最大公约数

2016-11-21 20:47 357 查看
问题及代码

编程序,用递归函数求两个数的最大公约数

/*烟台大学计算机学院 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);
}

运算结果



知识点总结

递归方法的应用

学习心得

编程序前要先把递归函数写出来,这是完成程序的关键


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: