第十二周项目三——递归求两个数的最大公约数
2014-11-23 07:53
211 查看
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2014年 11 月 23日
* 版 本 号:v1.0
*
* 问题描述:运用递归法求解个数的最大公约数
* 输入描述:输入两个整数
* 程序输出:输出两个数的最大公约数
*/
学习总结:从刚开始的直接求,到利用循环结构,再到调用函数,再到现在的递归法,一个问题实现了多种解法,,这才是学习的进步!
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2014年 11 月 23日
* 版 本 号:v1.0
*
* 问题描述:运用递归法求解个数的最大公约数
* 输入描述:输入两个整数
* 程序输出:输出两个数的最大公约数
*/
#include <iostream> using namespace std; int gcd(int ,int ); int main() { int m,n,g; cout<<"请输入两个数"<<endl; cin>>m>>n; g=gcd(m,n); cout << "最大公约数是:"<<g; return 0; } int gcd(int a,int b) { int t; if(b==0) return a; else { t=a%b; a=b; b=t; gcd(a,b); } }
学习总结:从刚开始的直接求,到利用循环结构,再到调用函数,再到现在的递归法,一个问题实现了多种解法,,这才是学习的进步!
相关文章推荐
- 第十二周项目3-用递归方法求解(3)用递归函数求两个数的最大公约数
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 第十二周 项目三:用递归方法求两个数的最大公约数
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- 第十二周项目三(3):递归求最大公约数
- 第12周项目用递归求两个数的最大公约数
- 第十二周项目3——3 最大公约数 (递归)
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 第四周项目:用递归调用来求两个数的最大公约数
- 第十二周项目3-用递归的方法求解(最大公约数)
- 第十二周项目三 用递归方法求解(3)求两数最大公约数
- 第十二周项目3--求两个数的最大公约数
- 第十二周项目三(3):用递归函数求出两个数的最大公约数
- 第4周项目5:用递归方法求出两个数的最大公约数
- 第十二周项目 用递归的方法求出两数的最大公约数
- 第四周项目5:用递归方法求解(3)求两个数的最大公约数
- 第十二周上机项目3--(3) 用递归函数求出两个数的最大公约数
- 第十二周项目三(3)递归法求两个数的最大公约数
- 第十二周项目三(3) 递归函数求两个数最大公约数