有关下面C++代码说法正确的是( )。
int rc;
int foo(int x, int y){
int r;
if (y == 0)
r = x;
else{
r = foo(y, x % y);
rc++;
}
return r;
}
- A. 如果 x 小于10, rc 值也不会超过20
- B. foo 可能无限递归
- C. foo 可以求出 x 和 y 的最大公共质因子
- D. foo 能够求出 x 和 y 的最小公倍数
正确答案:A