2的次幂表示

#include<stdio.h>

void Power(int n);

int main()
{
    int n;

    while(scanf("%d",&n)!=EOF) //读取正整数未出错
    {
        Power(n);
        printf("\n");
    }

    return 0;
}

void Power(int n)
{
    int i=0,j=0;
    int r; //用于记录余数
    int location[32]={0}; //用于记录除2取余法中余数1的位置

    //除2取余法
     while(n)
     {
        r=n%2; //得到除2的余数
        if(r==1) //如果余数等于1
             location[i++]=j; //记录1的位置
        j++;
        n/=2; //正整数除以2
     }

     //用递归实现，一边递归一边输出
     for(j=i-1;j>=0;j--) //倒序取余
     {
        if(location[j]==0)
            printf("2(0)");
        else if(location[j]==1)
            printf("2");
        else if(location[j]==2)
            printf("2(2)");
        else
        {
            printf("2(");
            Power(location[j]); //递归
            printf(")");
        }

        if(j!=0)
            printf("+");//如果不是最后一个就得输出 +
     }
}