将整数拆分为2的幂次方

　　任意一个正整数都可以用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)。
　　注：2的1次用2表示，按2的次幂降次排序

　　这个题目设计到递归、位运算，虽然代码很简单，但是思路还是值得思考一下。

#include <stdio.h>
int DG(int n)
    {
        int i,a[16],p=0;
        for (i=0;n>0;n>>=1,i++) 
             a[i]=n&1;
        for (i--;i>1;i--)
            if (a[i]&1)
            {
                if (p) printf("+");
                printf("2(");
                DG(i);
                printf(")");
                p=1;
             }
        if (a[1]&1){if (p) printf("+");printf("2");p=1;}
        if (a[0]&1){if (p) printf("+");printf("2(0)");}
        return 0;
    }
int main()
{
    int n;
    scanf("%d",&n);
    DG(n);
    return 0;
}