题目描述
任意一个正整数都可以用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)。
注：2的1次用2表示，按2的次幂降次排序
输入格式
正整数(n<=20000)
输出格式
符合约定的n的0，2表示（在表示中不能有空格）
样例输入
 137
样例输出
 2(2(2)+2+2(0))+2(2+2(0))+2(0)

递归写的话还是挺简单的。

对于任意的数n，可以根据其二进制形态哪些位数为1改为∑2(i)的形式，然后递归把里面括号中大于的2的数进行分解，最后没有大于的2的指数出现即可。
求程序！！！
提供提供资料：http://zhidao.baidu.com/question/52745336

[ 本帖最后由 huwengui 于 2011-5-9 17:40 编辑 ]