第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
2014-11-17 19:50
267 查看
问题及代码:
运行结果:
知识点总结:求两个最大公约数递归方程的编写。
学习心得:加油!
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:吴胜男 *完成日期:2014年11月17日 *版本号:v1.0 * *问题描述:编写出递归函数求两数的最大公约数。 *输入描述:两个整数 *程序输出:最大公约数 */ #include <iostream> using namespace std; int gcd(int,int); int main() { int a,b,c; cin>>a>>b; c=gcd(a,b); cout<<c<<endl; return 0; } int gcd(int x,int y) { if(x,y<=0) cout<<"Error!"<<endl; else if(x%y==0) return y; else return gcd(y,x%y); }
运行结果:
知识点总结:求两个最大公约数递归方程的编写。
学习心得:加油!
相关文章推荐
- 第十二周项目3-用递归方法求解(3)用递归函数求两个数的最大公约数
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第十二周项目三 用递归方法求解(3)求两数最大公约数
- 第四周项目5:用递归方法求解(3)求两个数的最大公约数
- 第十二周项目3-用递归的方法求解(最大公约数)
- 第十二周 项目三:用递归方法求两个数的最大公约数
- 第十二周项目三(3) 递归函数求两个数最大公约数
- 第12周项目3-用递归方法求解(3)求两个的最大公约数
- 第十二周项目 用递归的方法求出两数的最大公约数
- 第十二周项目三 用递归方法求解(求出两个数的最大公约数)
- 第4周项目5:用递归方法求出两个数的最大公约数
- 第十二周上机项目3--(3) 用递归函数求出两个数的最大公约数
- 第十二周项目三(3):用递归函数求出两个数的最大公约数
- 第十二周项目三——递归求两个数的最大公约数
- 第十三周 用递归的方法求两个数的最大公约数
- 第十二周项目3-用递归的方法求解(斐波那契数列)
- 第十二周项目 3 用递归方法求解(二进制形式)
- 第12周 项目3-(3)用递归函数求出两个数的最大公约数
- 第十二周项目3-用递归方法求解(二)