共計 395 個字符,預計需要花費 1 分鐘才能閱讀完成。
下面是一個使用 Java 遞歸求最大公約數的示例代碼:
public class GCD {public static void main(String[] args) {int num1 = 24;
int num2 = 36;
int gcd = calculateGCD(num1, num2);
System.out.println(" 最大公約數是:" + gcd);
}
public static int calculateGCD(int num1, int num2) {if(num2 == 0) {return num1;
}
return calculateGCD(num2, num1 % num2);
}
}
在上面的示例代碼中,首先定義了一個 calculateGCD 方法來遞歸計算兩個數的最大公約數。在方法中,如果其中一個數為 0,則另一個數即為最大公約數。否則繼續遞歸調用 calculateGCD 方法,直到其中一個數為 0 為止。
丸趣 TV 網 – 提供最優質的資源集合!
正文完
發表至: Java
2024-04-07