最大公约数之递归解法
2013-12-04 19:40
232 查看
/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者: 李家豪 * 完成日期:2013 年10月23日 * 版 本 号:v1.0 * 问题描述:分别用非递归函数和递归函数,用辗转相除法求两个正整数a和b的 最大公约数,并体会迭代法和递归法在处理问题上各自的思路。 * 样例输入: * 样例输出: * 问题分析: */ //递归解法 #include "iostream" using namespace std; int gcd(int x, int y); int main() { int m,n; cout<<"输入两个数字:"; cin>>m>>n; cout<<"最大公约数:"; cout<<gcd(m,n)<<endl; } int gcd(int a, int b) { int t,g; if (b==0) g=a; else g=gcd(b,a%b); return g; }
运行结果:
体会心得:好累啊,怎么还是千里之外,加油ing~~~~
相关文章推荐
- 第十三周上机任务-项目2(扩展-递归解法)-最大公约数
- 最大公约数的递归解法
- 最大公约数【递归版】
- 递归求最大公约数
- Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
- 递归练习---求两个数的最大公约数
- 最大公约数递归求解
- [LeetCode系列] 二叉树最大深度求解问题(C++递归解法)
- 随便写点,关于大数相加和递归最大公约数的水解
- 面试题12: 打印1到最大的n位数(递归解法,全排列的递归解法)
- HDU--IMNU集训四:Lowest Common Multiple Plus n个数的最大公约数 递归啊GCD啊之类的
- 变形二叉树中节点的最大距离(树的最长路径)——非递归解法
- 第四周项目15-递归求最大公约数
- 最大公约数(递归版本)
- 第十二周项目 用递归的方法求出两数的最大公约数
- 递归:最小公倍数和最大公约数求解
- GCD最大公约数递归定理的证明
- 数字问题之最大公约数问题全解法归纳<Java实现>
- 第三周练习-3 递归求最大公约数
- 最大子数组和(DP和递归解法)与最大子矩阵和