/** 目標：將乙個偶數，分解成質數之和。
*/public class disintegrateevennumber
//判斷乙個正整數是否是質數
public static boolean isprimenum(int inputnum)}}
else
return result;
}//判斷是否是乙個偶數
public static boolean iseven(int input)
/* * 返回給定偶數下的質數求和的表示式
* @input inputnum 給定的偶數
* @return string 返回質數的表示式
*/public static string getdisintegrateresult(int inputnum)
else if(inputnum < 0)
else
else if (isprimenum(i) && isprimenum(inputnum - i))
else}}
if (result == null)
return result;}}
將n分解成連續整數之和
從鍵盤輸入乙個數，然後求出連續整數相加使其和剛好和輸入的數相等。如 15 1 2 3 4 5 15 4 5 6 15 7 8 開始想了很久，並且一直在想計算，比如例舉所有.這肯定能實現，但是效率不高。後來想起了等差數列來計算。這時候就只要尋找合適了首項以及對應的長度即可。對於乙個l個步長為1首項為a...
將乙個數分解成多個加數相加的形式
看到這個命題首先想到的是暴力遞迴，除了這個辦法看起來好像沒有更好的辦法。不知道是不是。舉個栗子 比如 4 首先想到的是1 1 1 1，來抽象一下，數字n，它的所有組合情況一定是這樣的 1 f n 1 2 f n 2 3 f n 3 n 1 f 1 哈哈，有沒有看到一絲規律呢，其實遞迴退出條件都被你看...
將乙個整數 M 分解成 K 個數之和的方法數
記錄乙個遇見的問題，關於將乙個整數 m 分解成 k 個數之和 1，首先 k 個數不能有 0 如果有 0 也很簡單啊，將問題進一步分解成 將整數 m 分解成 k 1 個數之和 以此類推一直到分解成 1 個數之和，所有相加就可以得出數量 2，對於順序顛倒不算，比如將 3 分解成 2 個數之和，可以分成 ...