第四周项目1:求四个数的最大公约数
2016-03-19 19:54
351 查看
问题及代码:
运行结果:
知识点总结:
这次项目是做有关递归的题目,递归就是要找到算法,并且能够熟练的掌握过程。
学习心得:
做递归是很难的,不但要做算法,还要对过程熟练,但是掌握了之后,其他题目就So Easy.
/* *copyright(c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作者:崔青青 *完成日期2016年3月19号 *问题描述:输入四个数,并求他们的最大公约数。 *输入描述:输入四个数。 *程序输出:四个数的最大公约数。 */ #include <iostream> using namespace std; int gcd1(int x,int y); int gcd2(int x,int y,int z,int w); int main() { int a,b,c,d,g; cin>>a>>b>>c>>d; g=gcd2(a,b,c,d); cout<<"最大公约数是:"<<g; return 0; } int gcd1(int e,int f) { if(e%f==0) return f; else return gcd1(f,e%f); } int gcd2(int x,int y,int z,int w) { int a,b,c; a=gcd1(x,y); b=gcd1(z,w); c=gcd1(a,b); return c; }
运行结果:
知识点总结:
这次项目是做有关递归的题目,递归就是要找到算法,并且能够熟练的掌握过程。
学习心得:
做递归是很难的,不但要做算法,还要对过程熟练,但是掌握了之后,其他题目就So Easy.
相关文章推荐
- HTML个人简历
- LightOJ 1236 - Pairs Forming LCM(素因子分解)
- [python]Graphlab的基本用法
- codeforces-Good Bye 2015-New Year and Domino
- Servlet基础总结
- 二维映射成一维(1541)
- 第三周第二次作业
- 构建之法阅读笔记03
- [置顶] Java 图形界面开发--图文并茂建立学生管理系统
- 326. Power of Three
- Java 图形界面开发--图文并茂建立学生管理系统
- Python时间戳与时间字符串互相转换实例代码
- 求两个等长有序数组中位数算法问题
- POJ 3270 【组合数学】
- 注释
- hdoj 2014 青年歌手大奖赛_评委会打分(水题 强制转换数据类型)
- java学习笔记(一)
- 软件工程 第三周 作业(二)
- Debug
- 【C#】WM 消息大全