程序基本算法習題解析 對於給定的正整數n,計算n共有多少種不同的分解式

題目： 大於1的正整數n可以分解爲n=X1*X2*...*Xm。例如，當n=12時，共有8中不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。對於給定的正整數n,計算n共有多少種不同的分解式。 思路： 對每個因子遞歸搜索。以12爲例，畫個示意圖： 然後 1+4+3 = 8，即爲分解式個數。 程序如下： // Ch

>>阅读原文<<