遞迴 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(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)

分析：

對於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)。很明顯，這道題需要用遞迴來做。

函式fun接受乙個引數，為要分解的值。觀察示例可知，當引數為1或2時可退出遞迴並輸出2(0)或2。先設定乙個power表示指數，curr表示2的power次方值，當curr小於引數時curr乘2，power加1。curr大於引數時此時的curr / 2 為最接近引數的2的n次方，指數為power 減1。

原始碼：

#include using namespace std;
void fun(int num) 
else if(num == 2)
//curr 臨時變數，power 指數 
int curr = 1;
int power = 0;
while(curr <= num)
power--;
if(num == curr / 2)
else
else	}}
int main()

遞迴 2的冪次方表示

遞迴 2的冪次方表示

2的冪次方表示

2的冪次方表示

相關推薦