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;
}