開始需求：

產生一堆數字. 然后我輸入一值,這個值等于這些數中的一個,或是任意多個數的和.但只能是其中一種情況.

比如我輸入8.這些數里面,可以直接有8. 也可以是1+2+5 的和,也可以是 1+7 等.....但是只能是其中一種情況.

在網上看到了下面這篇文章：

后來朋友談到2的N次方，然后就想到了一個求一個整數的組合數的算法：

package suanfa;

import java.util.Scanner;

public class Demo {

public static void main(String[] args) {

/**

* 2的N次方計算

*

*

* 2的N次方序列：1、2、4、8、16...

*/

int sum = (int) Math.pow(2, 2);

System.out.println("2的2次方：" + sum);

System.out.println("10轉換成二進制：" + Integer.toBinaryString(10));

System.out.println("================");

Scanner sc = new Scanner(System.in);

System.out.println("請輸入一個整數:");

int m = sc.nextInt();

// 十進制轉二進制

String str = Integer.toBinaryString(m);

System.out.println("str==對應二進制字符串=" + str + ",str.length()=="

+ str.length());

/**

* 判斷二進制位上是否為1，如果為1則得到相應位置十進制數(即所得組合數之一)

*/

for (int i = 0; i < str.length(); i++) {

int aa;

String strindex = str.substring(i, i + 1);

// System.out.println("str.substring(i, i+1)===="+str.substring(i,

// i+1));

if (strindex.equals("1")) {

aa = str.length() - i - 1;

System.out.println("i===" + i + ",這是2的" + aa + "次方"

+ ",相應組合數等于：" + (int) Math.pow(2, aa));

}

}

}

}

====================================

測試結果：

總結

以上是生活随笔為你收集整理的求组合数的算法 java,求一个整数的组合数算法（java）的全部內容，希望文章能夠幫你解決所遇到的問題。

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