任何一个正整数都可以用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)
又如: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<=20000)

输出:符合约定的n的0,2表示(在表示中不能有空格)

#include <stdio.h>

void fun(short i)
{
	int j=0;
	if(i==0)
	{	
		printf("0");  //0位是1时，配合调用前的2()正好组成2(0)，即1
		return;
	}
	if (i==1)
	{		

		printf("2(0)"); //1位是0，即2(2(0)),也就是2，只有2()，括号内的数拆分时有1才会用到
		return;
	}
	if(i==2)
	{
		printf("2");  //2（2）
		return;
	}
	
	for(;i!=0;j++)
	{
		if(i&1)   //位运算
		{
			if(j==1)  //2位为1直接打印2，不再递归
				printf("2");
			else
			{
				printf("2(");
				fun(j);	
				printf(")");		
			}
			i=i>>1;
			if(i!=0)
				printf("+"); //看情况打印“+”号
			continue;
			
		}
		i=i>>1;
	}
}


int main(int argc, char* argv[])
{
	short i;
	scanf("%d",&i);
	fun(i);
	return 0;
}