进阶递归之2的幂次方表示

进阶递归之2的幂次方表示

时间： 1ms        内存：64M

描述：

任何一个正整数都可以用2的幂次方表示。例如：

    137=2⁷+2³+2⁰

同时约定方次用括号来表示，即a^b可表示为a(b)。由此可知，137可表示为：

    2(7)+2(3)+2(0)

进一步：7=2²+2+2⁰（2¹用2表示）

        3=2+2⁰

所以最后137可表示为：

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

又如：

    1315=2¹⁰+2⁸+2⁵+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)

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转