NOIP学习之递归:189.2的幂次方表示

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
任何一个正整数都可以用2的幂次方表示。例如：

137=27+23+20

同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：

2(7)+2(3)+2(0)

进一步：7=22+2+20（21用2表示）

    3=2+20

所以最后137可表示为：

2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如：

1315=210+28+25+2+1

所以1315最后可表示为：

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入
一个正整数n（n≤20000）。
输出
一行，符合约定的n的0，2表示（在表示中不能有空格）。
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
解题思路：
首先将整数转换位二进制数，找出1的位就是要进行2的幂次的数，
判断如果幂的值大于2，那么就要对幂进行二进制转换，再递归输出

#include<iostream>
using namespace std;

void mcf(int num,int n)
{
	int r;
	if(num==0) return;
	r=num%2;
	num/=2;
	mcf(num,n+1);//转化为2进制数，找出哪些位是1
	if(num!=0&&r!=0)
	{
		cout<<"+";  //如果是1并且不是第一位那么输出“+” 
	}
	if(r==1)
	{
		if(n==0) cout<<"2(0)"; 
		else if(n==1) cout<<"2";
		else if(n==2) cout<<"2(2)";
		else
		{
			cout<<"2(";
			mcf(n,0);
			cout<<")";
		}		 
	} 
}
int main(){
	int num; 
   	cin>>num;
   	mcf(num,0);
    return 0;
}