算法訓練 6-1 遞歸求二項式系數值 時間限制：10.0s 內存限制：256.0MB問題描述樣例輸入一個滿足題目要求的輸入范例。3 10樣例輸出與上面的樣例輸入對應的輸出。數據規模和約定輸入數據中每一個數的范圍。例：結果在int表示時不會溢出。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println(sihai(sc.nextInt(), sc.nextInt())); sc.close(); } /** * 遞歸求二項系數值 */ private static int sihai(int k, int n) { //選擇最小的k節省計算次數 k = (n - k) > k ? k : (n - k); if (k == 0 || k == n) return 1; return sihai(k, n - 1) + sihai(k - 1, n - 1); } }

總結

以上是生活随笔為你收集整理的蓝桥杯-递归求二项式系数值（java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。