首页 > 代码库 > 第十二周项目3递归函数求解(3)
第十二周项目3递归函数求解(3)
运行及代码:
<span style="font-family:FangSong_GB2312;font-size:18px;color:#99ff99;BACKGROUND-COLOR: #009900"><em>/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:d.cpp*作 者:张旺华*完成日期:2014年11月16日*版 本 号:v1.0**问题描述:求多组整数最大公约数*输入描述:每次输入两个整数或以N结束*程序输出:输入两整数最大公约数*/#include <iostream>/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:d.cpp*作 者:张旺华*完成日期:2014年11月16日*版 本 号:v1.0**问题描述:求多组整数最大公约数并以N结束程序*输入描述:每次两个整数或N*程序输出:两数最大公约数*/#include<cstdio>using namespace std;int gcd(int ,int);int main(){ int a,b,d; while(cout<<"请输入两个整数(输入‘N'结束运行):",cin>>a>>b,getchar()!='N') { d=gcd(a,b); cout<<"它们最大公约数为:"; cout<<d<<endl; cout<<endl; } return 0;}int gcd(int a,int b){ int c; if(b==0) c=a; else c=gcd(b,a%b); return c;}</em></span>
运行结果:
知识点运用:递归函数的运用,while语句的循环。
学习心得:copy了高赞的代码,发现写的真不错,也了解了递归函数,再加上自己的一点小意思。
第十二周项目3递归函数求解(3)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。