您的位置：首页 > 编程语言 > C语言/C++

c++ 求最大公约数之二

2014-11-23 14:03 141 查看
今天看到了递归，突然想起求最大公约数的第二种方式，希望对大家有用，希望大家多多提意见！

int Maxyue2(int test1,int test2)
{
if((test1%test2)!=0)
return Maxyue2(test2,test1%test2);
return test2;
}

void main()
{
int resultMaxyue2 = Maxyue2(15,123);
cout<<"最大公约2:"<<resultMaxyue2<<endl;

return;
}


答案：3

其实递归和循环是一样的，我觉得递归和循环是可以相互转化的；不过循环用起来更直观一点。看个人的习惯吧。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航