我想了解系统如何理解您需要在屏幕上显示值 4?此方法计算最大公约数,但 系统如何确定如何在屏幕上显示结果?毕竟,这种方法的结果只能有两种选择,在我看来,它们是: 1)变量 P 2)相同的方法 gcd(int p, int q)
public class GCD {
public static void main(String[] args) {
System.out.println(gcd(4, 8));
}
public static int gcd(int p, int q)
{
if (q == 0) return p;
int r = p % q;
return gcd(q, r);
}
}
输出:4
gcd(4,8)
q = 8 和 != 0 =>
r = 模 4/8 = 4
gcd(8, 4)
q = 4 != 0 =>
r = 8 % 4 = 0 (模 8 x 4 = 0)
gcd(4, 0)
q = 0!=> return p(并且 p = 4 在最后一次迭代中)