第十三周 使用递归函数输出最大公约数（第一次做 不知道对错 望高手指点）

/*                              
*程序的版权和版本声明部分：                              
*Copyright（c）2013，烟台大学计算机学院学生                              
*All rights reserved.                              
*文件名称：                              
*作者：张立锋                              
*完成日期：2013年11月21日                              
*版本号：v1.0                              
*对任务及求解方法的描述部分：                              
*输入描述:  
*问题描述:使用递归函数输出最大公约数
*程序输出：      
*问题分析：                              
*算法设计：                              
*/
#include <iostream>

using namespace std;
int number(int,int);

int main()
{
    int x,y,sum;
    cout << "请按从大到小的顺序输入两个数" << endl;
    cin>>x>>y;
    sum=number(x,y);
    cout<<sum<<endl;
    return 0;
}
int number(int x,int y)
{
    int sum=0;
    if(x%y!=0)
    {
       sum=number(x,x%y);
       return sum;
    }
    else
    return y;
}

运行结果

心得体会

递归函数的使用 我也不是很确定这个程序写的是否正确 等待老师的答案或者知道吧！对我自己说 加油！小菜鸟！