第12周项目3-用递归方法求解（3）

问题及代码：

/*
 *Copyright(c)2014,烟台大学计算机学院
 *Allrights reserved.
 *文件名称:MADE47.cpp
 *作    者:孙化龙
 *完成日期:2014年11月6日
 *版 本 号：v1.0
 *
 *问题描述:求2数的最大公约数
 *输入描述：2个整数
 *输出描述：2数的最大公约数
*/
#include <iostream>

using namespace std;
int f(int m ,int n)
{
    int r;
    if(n==0)
        return m;
    r=f(n,m%n);
    return r;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<f(a,b);
    return 0;
}

 

运行结果：

学习心得：

              递归可代替循环语句？