-->
当前位置:首页 > 题库 > 正文内容

程序填空题:使用递归函数求最大公约数

Luz4年前 (2021-05-10)题库3960
定义函数gcd( m, n),用递归法求m和n的最大公约数。
使用辗转相除法求最大公约数的递归算法描述如下:

```c++
int gcd(int m, int n)
{
if(@@[m % n == 0](2)){
@@[return n](2);
}else{
@@[return gcd(n, m % n)](2);
}
}
```






答案:
第1空:m % n == 0

第2空:return n

第3空:return gcd(n, m % n)

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。