2的次幂表示

解题思路:

注意事项:

参考代码:

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void fun(int n)//n相当于幂次
{
	if (n == 1)
	{
		printf("2");
		return;
	}
	else if (n == 0)
	{
		printf("2(0)");
		return;
	}
	else
	{
		int temp = 0;
		int count = 0;
		while (n)
		{
			temp = n;
			count = 0;
			while (temp = (temp / 2))
			{
				count++;
			}
			if (count <= 1)
			{
				fun(count);
			}
			else
			{
				printf("2(");
				fun(count);
				printf(")");
			}
			n = n - (1 << count);
			if (n > 0)
			{
				printf("+");
			}

		}
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	fun(n);
	return 0;
}