整數拆分算法詳解

問題描述 輸入一個N，輸出所有拆分的方式。如輸入3 輸出1+1+1 1+2 3 算法思想 用一個數組res[]存放拆分的解，用全局變量存放拆分的方法數。divN（n，k）使用n表示要分解的整數，k表示res數組下標，即第k次拆分。先從divN（n，1）開始，用num表示第k個拆分的數，即res[k]=num，讓num在[1，n]內遍歷。用rest=n-num表示拆分後剩下的整數值。若rest等於零

>>阅读原文<<