ZSC 1114 又见二进制 （递归）

Description
任何一个正整数都可以用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)

Input
输入一个整数n，其中0<=n<=20000

Output
符合约定的n的0，2表示（在表示中不能有空格）

Sample Input
1315

Sample Output
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

//#define Night_13#include <iostream>using namespace std;const int LEN = 32;void dfs(int n) {    bool first = false;    for (int i = 1; i <= LEN; ++i) {        if (n < 0) {            if (first) printf("+");            first = true;            if (LEN - i == 1) {                printf("2");            } else {                printf("2(");                if (LEN - i == 0) printf("0");                else dfs(LEN - i);                printf(")");            }        }        n <<= 1;    }}int main() {#ifdef Night_13    freopen("input.txt", "r", stdin);#endif    int n;    while (scanf("%d", &n) != EOF) {        if (n == 0) printf("0\n");        else dfs(n);        printf("\n");    }    return 0;}