今天看到了递归,突然想起求最大公约数的第二种方式,希望对大家有用,希望大家多多提意见!
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
其实递归和循环是一样的,我觉得递归和循环是可以相互转化的;不过循环用起来更直观一点。看个人的习惯吧。