第四周项目:用递归调用来求两个数的最大公约数
2016-03-24 09:06
686 查看
问题及代码:
运行结果:
/* *copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作 者:李一波 *完成日期:2016年3月24号 *版 本 号:v1.0 * *问题描述:用递归调用求两个数的最大公约数(包括main函数,调用定义的递归函数) *输入描述:输入两个整数 *程序输出:两个整数的最大公约数 */ #include <iostream> using namespace std; int f(int x,int y) { int i; i=x%y; if(i!=0) { x=y; y=i; f(x,y); } else return y; } int main() { int a,b; cin>>a>>b; cout<<f(a,b)<<endl; return 0; }
运行结果:
相关文章推荐
- C++实验2项目2
- c++ 实验2-利用函数求值
- 记一次笔试的裁判问题
- 客服小妹是如何泡到手的——C#定时提醒·语音录制·语音播放·文件转录Demo源码——倾情奉献!
- Delphi_01_控制台版HelloWorld
- php中的正则函数主要有三个-正则匹配,正则替换
- 详解iOS App开发中改变UIButton内部控件的基本方法
- 据说是刷爆美国朋友圈的21幅职场哲理漫画
- 输出星号图
- Zero Clipboard实现浏览器复制到剪贴板的方法(多个复制按钮)
- mdb数据转换成excel、导入导出方法
- Handler消息机制源码解析(四)
- css选择器分类
- 【Unity3D技巧】在Unity中使用事件/委托机制(event/delegate)进行GameObject之间的通信 (二) : 引入中间层NotificationCenter
- HTTP中的重定向和请求转发的区别
- OpenJDK计划简化Java编程
- 第二次上级实验-1
- ASP.NET-表单验证-DataAnnotations
- cocos2d-x 自定义动态特效背景
- BZOJ 3230 相似子串 后缀数组