第十二周项目3递归函数求解(3)

来源:互联网 发布:郑州软件学校 编辑:程序博客网 时间:2024/05/17 13:40

运行及代码:

<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了高赞的代码,发现写的真不错,也了解了递归函数,再加上自己的一点小意思。

0 0
原创粉丝点击