设计与算法：2的幂次方表示

【题目描述】
任何一个正整数都可以用2的幂次方表示。例如：

137=2^7+2^3+2^0

同时约定方次用括号来表示，即ab可表示为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)

【输入】
一个正整数n（n≤20000）。

【输出】
一行，符合约定的n的0，2表示（在表示中不能有空格）。

【输入样例】
137
【输出样例】
2(2(2)+2+2(0))+2(2+2(0))+2(0)
 

 第一种：

//137=10001001B
//在二进制位上，只有是1时，才输出2的几次方，所以看数位上有没有1.
//如果位数大于2时，再调用erfen，把位数作为数，从0位开始。 
#include<bits/stdc++.h>
using namespace std;

void erfen(int n,int wei)//把n分为2的形式，从某位开始 
{
    int yu;//除2的余数 
    if(n==0) return ;//没数可分了 
    yu=n%2;//模取余 
    n=n/2;//数除2，位向前进1 
    erfen(n,wei+1);//调用高一位 
    if(n!=0&&yu!=0)//还没完且有余，准备2的表示形式 
    printf("+");//出个加号 
    if(yu==1){//余数是1时，在0位1位2位时的表示 
        if(wei==0) printf("2(0)");
        else if(wei==1) printf("2");
        else if(wei==2) printf("2(2)");
        else//大于2位时，位作为数，再2分，先输出2（再指数2分） 
        {
            printf("2(");
            erfen(wei,0);
            printf(")");
        }
    
    }
}
int main()
{
    int m;
    scanf("%d",&m);
    erfen(m,0);
    return 0;
}

第二种：

//用一个数组存放二进制数位中的各个数位中的数

#include<bits/stdc++.h>
using namespace std;
int a[17];//数组中存2的进制数位表示的数
int erfa(int t)
{
    if(t==2){//最后是个2的话
    printf("2");return 0;}
    if(t==0){printf("0");return 0;}//如果是 0
    while(t){//t不是2或是0时
    int i;
    for(i=16;a[i]>t;--i);//一直到a【i】比t小
    {        
        if(a[i]!=2)//如果不是2，就打印2（ 和 ）
        {
            printf("2(");
            erfa(i);
            printf(")");
        }
        else//如果是2呢，就打印2
        printf("2");
        t=t-a[i];//变换t的值
        if(t>0)//如果还比0大，就得输出+号了
        printf("+");
        else//等于0时
        return 0;
    }
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    a[0]=1;
    for(int i=1;i<=16;++i)//分配从下标1开始的数组中的数
    a[i]=a[i-1]*2;
     erfa(n);
       
    return 0;
}