洛谷P1010幂次方

题目链接
洛谷P1010幂次方
输入输出样例

//输入
1315

//输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

解题思路：
对递归和分治的考查

#include <iostream>
#include<cstdio>
#include<cmath>
//ctrl+shift+A 
using namespace std;
int n;
void dfs(int n){
	if(n==0)  return;
	int y=-1;
	for(int i=0;i<=15;i++){//不用二进制数组进行存储 
		if(pow(2,i)>n){
			y=i-1;
			break;
		}
	}
	if(y==0){
		printf("2(0)");
	}
		
	if(y==1){
		printf("2");
	}
    if(y>1){
    	printf("2(");
		dfs(y);
		printf(")");
	}
	
	if(n!=pow(2,y)){
		printf("+");
		dfs(n-pow(2,y));
	}
}
int main(int argc, char** argv) {
	scanf("%d",&n);
	dfs(n);
	return 0;
}