遞迴解決2的冪次方

總時間限制:

1000ms

記憶體限制:

65536kb

描述

任何乙個正整數都可以用2的冪次方表示。例如：

137=27+23+20
同時約定方次用括號來表示，即ab可表示為a(b)。由此可知，137可表示為：
2(7)+2(3)+2(0)
進一步：7=22+2+20（21用2表示）
3=2+20
所以最後137可表示為：
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如： 1315=210+28+25+2+1
所以1315最後可表示為：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

乙個正整數n（n≤20000）。

輸出一行，符合約定的n的0，2表示（在表示中不能有空格）。

樣例輸入

137

2(2(2)+2+2(0))+2(2+2(0))+2(0)

noip1998複賽 普及組 第一題

每乙個數都可以分解為2的x次冪加上另外乙個數

然後依次遞迴將x和另外的乙個數分解

最後的結果都可以歸結為1，2，3三種情況將這三種情況作為程式的結束點

#include #include using namespace std;

int maxnum=142; //2^142>20000
void micifang(int n);
int main()
void micifang(int n)
if(n==2)
if(n==3)
for(int i=0;i=pow(2,i) && n0)}}
}

2的冪次方（遞迴）

任何乙個正整數都可以用22的冪次方表示。例如137 27 23 2 0 同時約定方次用括號來表示，即a b 可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 2 7 2 3 2 0 進一步 7 22 2 207 22 2 20 2 1用2表示 並且3 2 2 0 所以最後137可表示...

2的冪次方 遞迴

description 任何乙個正整數都可以用2的冪次方表示。例如137 27 23 2 0,由此可知，137可表示為 2 7 2 3 2 0 而7又可以表示為 2 2 2 2 0 3可以表示為 2 2 0 因此137最終表示為 2 2 2 2 2 0 2 2 2 0 2 0 input 乙個正整數...

遞迴 2的冪次方表示

問題描述 任何乙個正整數都可以用2的冪次方表示。例如 137 27 23 20 同時約定方次用括號來表示，即ab可表示為a b 由此可知，137可表示為 2 7 2 3 2 0 進一步 7 22 2 20 21用2表示 3 2 20 所以最後137可表示為 2 2 2 2 2 0 2 2 2 0 2...