第十二周项目三（3） 递归函数求两个数最大公约数

问题及代码：

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：Project4.cpp
* 作    者：宋健
* 完成日期：2014年11月17日
* 版 本 号：v1.0
*
* 问题描述：递归法求两个数最大公因数
* 输入描述：两个数
* 程序输出：两个数的最大公约数
*/
#include <iostream>
using namespace std;
int gcd(int,int);
int main()
{
    int a,b,y;
    y=0;
    cin>>a>>b;
    y=gcd(a,b);
    cout<<"最大公约数为："<<y;
}
int gcd(int x,int y)
{
    int f;
    if(y==0)
        f=x;
    else
        f=gcd(y,x%y);
    return f;
}

运行结果：

知识点总结：

       递归调用的位置及条件要事先想清楚，还有要递归循环的是哪一部分也要明确。

学习心得：

      还是不怎么会用啊，循环的位置放的不对，条件也没设置正确，思路老是错。多熟悉熟悉吧。