問題描述遞迴簡介：任何乙個正整數都可以用2進製表示，例如：137的2進製表示為10001001。
將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表示式：137=2^7 +2^3 +2^0
現在約定冪次用括號來表示，即a^b表示為a（b）
此時，137可表示為：
2（7）+2（3）+2（0）
進一步：7=2^2 +2+2^0 （2^1用2表示）
3=2+2^0
所以最後137可表示為：
2（2（2）+2+2（0））+2（2+2（0））+2（0）
又如：1315=2^10 +2^8 +2^5+2+1
所以1315最後可表示為：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
輸入格式
正整數（1<=n<=20000）
輸出格式
符合約定的n的0，2表示（在表示中不能有空格）
樣例輸入
137樣例輸出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
樣例輸入
1315
樣例輸出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
遞迴是一種數學上分而自治的思想。這題不難看出是乙個遞迴問題a、將原問題分解為規模較小的問題進行處理
分解後的問題與原問題型別完全相同，當規模較小。
通過小規模問題的解，能夠輕易求得原生問題的解
b、問題的分解時有限的
當邊界條件不能滿足時，分解問題（繼續遞迴）
當邊界條件滿足時，直接求解（遞迴結束）
比如137可表示為：2（7）+2（3）+2（0）
但是這裡7和3不滿足題目要求的格式，這時候子問題就是把7和3化為題目要求的格式，和原問題型別完全相同，所以就可以再次呼叫遞迴，
7=2（2）+2+2（0）
3=2+2（0）
此時137=2（2（2）+2+2（0））+2（2+2（0））+2（0）
這個時候就都滿足題目要求了，就可以停止遞迴了。
所以，每次遞迴的時候，就對遞迴過程中產生的數進行乙個判斷，把不滿足格式的數字繼續遞迴下去，直到滿足格式即可。
上**：
#include
using
namespace std ;
void
digui
(int num )
for(
--i , j = i ; i >=0;
--i )}}
}int
main()
衝衝衝！
藍橋杯 演算法訓練 2的次冪表示（遞迴）
這個遞迴挺難得，湊合看懂 任何乙個正整數都可以用2進製表示，例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表示式 137 2 7 2 3 2 0。現在約定冪次用括號來表示，即a b表示為a b 此時，137可表示為 2 7 2 3 ...
藍橋杯 演算法訓練 2的次冪表示
問題描述 任何乙個正整數都可以用2進製表示，例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表示式 137 2 7 2 3 2 0 現在約定冪次用括號來表示，即a b表示為a b 此時，137可表示為 2 7 2 3 2 0 進一步 ...
藍橋杯 演算法訓練 2的次冪表示
問題描述 任何乙個正整數都可以用2進製表示，例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表示式 137 2 7 2 3 2 0 現在約定冪次用括號來表示，即a b表示為a b 此時，137可表示為 2 7 2 3 2 0 進一步 ...