清華大學計算機考研機試題目-整數拆分

題目描述 一個整數總能夠拆分爲2的冪的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 總共有六種不一樣的拆分方式。 再好比：4能夠拆分紅：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不一樣拆分的種數，例如f(7)=6. 要求編寫程序，讀

>>阅读原文<<