第13周项目10-递归法求两个数的最大公约数
2013-11-22 15:19
267 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作 者: 孔云 * 完成日期:2013年11月22日 * 版 本 号: v1.0 * 输入描述:无 * 问题描述:设计递归函数,求两个整数的最大公约数。 * 程序输出:两个整数的最大公约数。 * 问题分析:采用递归的方法…… */ #include <iostream> using namespace std; int gcd(int,int); int main() { int a,b,f; cout<<"请输入两个整数:"; cin>>a>>b; f=gcd(a,b); cout<<f<<endl; return 0; } int gcd(int x,int y) { int w; if(y<x) { w=y; y=x; x=w; } if(y%x==0) return (x); else w=gcd(x,y%x); return w; }
心得体会:做事注意细节啊,仅仅差那么一个括号,就不出结果,认真,以此引以为戒吧
相关文章推荐
- 第13周项目4--求两个数的最大公约数
- 第十二周项目三(3)递归法求两个数的最大公约数
- 第13周项目9-求两个数的最大公约数
- 第四周项目:用递归调用来求两个数的最大公约数
- 第十一周 项目二 求两个数的最大公约数
- 第四周项目一 求两个数的最大公约数
- 第11周项目2.1 求两个数的最大公约数
- C++第13周项目2扩展——最大公约数
- 提高篇项目3-求两个数的最大公约数
- 第11周 项目二 (1) 求两个数最大公约数
- 第十一周上机实践项目——求两个数的最大公约数
- 第十二周项目三(3)——求两个数的最大公约数
- 第十二周项目三(3) 递归函数求两个数最大公约数
- 第十二周上机项目3--(3) 用递归函数求出两个数的最大公约数
- 第4周项目1—求两个数的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第十二周 项目三:用递归方法求两个数的最大公约数
- 第12周项目用递归求两个数的最大公约数
- 第十一周项目二(1)——两个数之间的最大公约数
- 第十三周项目4-递归法求两数最大公约数