一、題目描述
任何一個正整數都可以用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)
二、解題思路
1.把數用2的冪次方表示，再將指數用2的冪次方表示……很明顯的遞迴問題。
2.邊轉換邊列印
三、參考程式
#include<stdio.h>
void put(int num,int n);
int main()
{
int num;
scanf("%d",&num);
put(num,0);
}
void put(int m,int n)//m為被分解的數，n為二進位制位數，r為位數上的數值。
{
int r;
if(m0)//m已經被分解完，返回
{
return;
}
r=m%2;
m=m/2;
put(m,n+1);
if(m!=0&&r!=0)
//如果m不為0且r不為0證明這不是第一個2的冪次方，輸出+
{
printf("+");
}
if(r