算法訓練 6-1 遞歸求二項式系數(shù)值 時間限制：10.0s 內(nèi)存限制：256.0MB問題描述樣例輸入一個滿足題目要求的輸入范例。3 10樣例輸出與上面的樣例輸入對應的輸出。數(shù)據(jù)規(guī)模和約定輸入數(shù)據(jù)中每一個數(shù)的范圍。例：結(jié)果在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(); } /** * 遞歸求二項系數(shù)值 */ private static int sihai(int k, int n) { //選擇最小的k節(jié)省計算次數(shù) k = (n - k) > k ? k : (n - k); if (k == 0 || k == n) return 1; return sihai(k, n - 1) + sihai(k - 1, n - 1); } }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。