1-12-3 - 递归法求最大公约数(自制版)
来源:互联网 发布:雷曼2胜利大逃亡mac 编辑:程序博客网 时间:2024/05/29 04:17
问题及代码:
/** Copyright (c) 2014, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp* 作 者:何小乐* 完成日期:2014年 11 月 17 日* 版 本 号:v1.0** 问题描述:用递归求出两个数的最大公约数* 输入描述:两个整型数* 程序输出:这两个数的最大公约数*/#include <iostream>using namespace std;int gcd(int,int);int main(){ int x,y; cin>>x>>y; cout<<gcd(x,y)<<endl; return 0;}int gcd(int a,int b){ int r; r=a%b; a=b; b=r; if(r==0) //0和其他数的公约数是其他数 return a; else gcd(a,b);}
运行结果:
学习小结:
贺老师那个精简到让我晕乎乎的,这是未经指点前自己写的程序,挺死板的。
关于递归我应该还是理解的不够吧。
0 0
- 1-12-3 - 递归法求最大公约数(自制版)
- 递归法求最大公约数
- 第12周 项目3-3 递归法求最大公约数
- 7.7递归法求最大公约数(3)
- 1-12-3 - 递归法求最大公约数(贺老点拨版)
- 欧几里得法递归求最大公约数
- 求最大公约数(递归法)
- 用递归法求最大公约数
- 求最大公约数(递归法)
- 用递归法求最大公约数
- 求最大公约数--递归法实现
- 第12周OJ实践 递归法求最大公约数
- 第12周项目3-递归函数求最大公约数
- 求最大公约数(非递归法)
- C语言实现 递归法求最大公约数
- 第12周项目--递归求最大公约数
- 第三周练习-3 递归求最大公约数
- 求最大公约数 Java递归
- [UI]实用案例--Shape绘制实用圆圈
- TCP连接建立系列 — 服务端接收ACK段(一)
- Android 中页面切换动画函数overridePendingTransition
- [leetcode]Remove Duplicates from Sorted List II
- 正则表达式30分钟入门教程 作者:deerchao
- 1-12-3 - 递归法求最大公约数(自制版)
- 【转】Android中保存Activity的状态
- CGAffineTransformMakeRotation和CGAffineTransformScale
- POJ 1017 解题报告
- 第十二周项目3--输出一个整数的二进制形式
- Building Your First Process with Oracle BPM 11g
- nginx进程和实时控制
- iOS解析---WebView和js交互原理
- date类型转换