第四章函数--函数进阶(递归函数)项目2拓展求最大公约数

上机内容：分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数，并体会迭代法和递归法在处理问题上各自的思路。
上机目的：递归函数编程
我的程序：

/*  * 程序的版权和版本声明部分:  * Copyright (c) 2013, 青岛农业大学理信学院  * All rights reserved.  * 文件名称：递归函数求最大公约数.cpp  * 作    者：幻影行者  * 完成日期：2013 年 8 月 5 日  * 版 本 号：v1.0  * 对任务及求解方法的描述部分:   * 问题描述：分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数。   * 问题分析：略 * 算法设计：略  */#include<iostream>using namespace std;int gcd(int,int);   //函数声明，递归方法自定义函数int my_gcd(int,int); //迭代方法自定义函数int main(){    int m,n;cout<<"enter two integer numbers: "<<endl;cin>>m>>n;cout<<m<<"和"<<n<<"的最大公约数为（递归法）: "<<gcd(m,n)<<endl;cout<<m<<"和"<<n<<"的最大公约数为（非递归法）: "<<my_gcd(m,n)<<endl;return 0;}//非递归方法int my_gcd(int x,int y)  //利用辗转相除法{if(x<y)         //保证用较大的数除以较小的数{int t=x;    x=y;y=t;}while(y>0)   {        int r=x%y;    //大数除以小数取余x=y;          //将上一轮的小数作为本轮的大数，而将所得余数作为本轮的小数，依次类推，直到小数为0y=r;          }return x;         //小数不大于0时对应的大数即为最大公约数}//递归方法：原理跟非递归法是一样的，利于辗转相除法，当除数y为0时返回的值即为两数最大公约数，否则一直调用自身函数int gcd(int x,int y){   if(x<y)    //x<y时交换{    int t=x;x=y;y=t;}    if(y==0)   return x;    //y=0时返回x的值，此值即为两数的最大公约数else{gcd(y,x%y);//若y不为0,则调用自身函数，此时把y作为x,把x%y作为y看待(即所谓辗转相除)}}

运行结果：