帮我用C语言写一下：8758:2的幂次方表示 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 任何一个正整数都可以用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)

以下是C语言的代码实现：

#include <stdio.h>

// 递归输出2的幂次方表示
void print_power(int n) {
    if (n == 0) {
        printf("2(0)");
        return;
    } else if (n == 1) {
        printf("2");
        return;
    }

    printf("2(");
    print_power(n-1);
    printf(")");
}

int main() {
    int n;
    scanf("%d", &n);

    int powers[15] = {0};  // 存储n的幂次方表示，最多15项
    int count = 0;  // 幂次方项数

    // 将n转化为二进制表示，并记录每一位的幂次方
    while (n > 0) {
        int bit = n % 2;
        if (bit == 1) {
            powers[count] = 1;
        }
        n /= 2;
        count++;
    }

    // 倒序输出幂次方表示
    for (int i = count-1; i >= 0; i--) {
        if (powers[i] == 0) {
            continue;
        }
        print_power(i);
        if (i != 0) {
            printf("+");
        }
    }

    return 0;
}

输入一个正整数n，首先将n转化为二进制表示，并记录每一位的幂次方，最多15项。然后倒序输出每一项的幂次方表示，其中0的幂次方表示为2(0)，1的幂次方表示为2。注意，输出格式中不能有空格。