计蒜客-2103-2的幂次方-递归

所以 13151315 最后可表示为：

\displaystyle 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入格式
一个正整数 n(n \le 20000)n(n≤20000)。

输出格式
符合约定的 nn 的 0,20,2 表示(在表示中不能有空格)。

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
1315
样例输出复制
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

本题是一道比较经典的递归题目

//@author:hairu,wu
//@from:ahut
#include
#include
using namespace  std;

void fun(int n){
	if(n<=4){
		switch(n){
			case 0:return ;
			case 1:cout<<"2(0)";break;
			case 2:cout<<"2";break;
			case 3:cout<<"2+2(0)"; break;
			case 4:cout<<"2(2)"; break;
		}
	}else{
		int t=1;
		while(pow(2,t)<=n)
			t++;	//此时2^t 大于 N 
		cout<<"2(";//左边
		fun(t-1);
		cout<<")";//右边 
		if(n!=pow(2,t-1)) cout<<"+";//后面还有
		fun(n-pow(2,t-1)); 
	}
}

int main(){
	int n;
	cin >> n;
	fun(n);
	return 0;
}