2的次幂表示

#include<stdio.h>

void Power(int n);

int main()
{
    int n;

    while(scanf("%d",&n)!=EOF) //读取正整数未出错 
    {
        Power(n);
        printf("\n");
    }
    
    return 0;
}
/*********************************************************************************************************
** 函数功能 ： 把正整数用2的次幂表示
** 函数说明 ： 利用除2取余法把十进制正整数转换为二进制数，并用递归实现把正整数用2的次幂表示， 一边递归一边输出
** 入口参数 ： n : 要用2的次幂表示的正整数 
** 出口参数 ： 无 
*********************************************************************************************************/
void Power(int n)
{
    int i=0,j=0;
    int remainder; //用于记录余数 
    int location[32]; //用于记录除2取余法中余数1的位置 
    
    //除2取余法 
     while(n)
     {
        remainder=n%2; //得到除2的余数 
        if(remainder==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("+");//如果不是最后一个就得输出 +
     }
}