递归函数求解问题
2016-04-07 08:48
197 查看
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved
*文件名称:test.cpp
*作者:吴雨凡
*版本:v6.0
*
*问题描述:用递归方法求解
*输入描述:
*程序输出:判断相关问题
*/
#include <iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
int a,b;
cout<<"请输入2个数:"<<endl;
cin>>a>>b;
cout<<"最大公约数为:"<<gcd(a,b)<<endl;
return 0;
}
int gcd(int a,int b)
{
int g;
if(b==0)
g=a;
else
g=gcd(b,a%b);
return g;
}
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved
*文件名称:test.cpp
*作者:吴雨凡
*版本:v6.0
*
*问题描述:用递归方法求解
*输入描述:
*程序输出:判断相关问题
*/
#include <iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
int a,b;
cout<<"请输入2个数:"<<endl;
cin>>a>>b;
cout<<"最大公约数为:"<<gcd(a,b)<<endl;
return 0;
}
int gcd(int a,int b)
{
int g;
if(b==0)
g=a;
else
g=gcd(b,a%b);
return g;
}
相关文章推荐
- Java gc垃圾回收机制
- 第五周项目2-游戏中的角色类
- 第六种项目4
- 获得 LayoutInflater 实例的三种方式和inflate方法
- 【poj 1724】 ROADS 最短路(dijkstra+优先队列)
- c++实验3-个人所得税计算器
- 第三周项目4(2)兑换硬币
- Oracle反向字符截取逗號分隔字符串
- 第5周项目3-时间类
- Linux C高级编程——网络编程之包裹函数
- iOS 微博 sdk app私信推荐
- LeetCode *** 144. Binary Tree Preorder Traversal
- css中的优先级问题及其使用技巧讨论
- 某个字段重复内容 sql
- 合并PDF(Merge PDF)
- IOS混合编程 - NSURLProtocol 的使用 (三)
- 深度学习(六)caffe入门学习
- C++作业3
- iOS 微博sdk分享(直接分享,跳过编辑页面)
- jQuery ajax serialize()方法的使用以及常见问题解决