递归——2的幂次方表示

描述
任何一个正整数都可以用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)

#include<stdio.h>
#include<math.h>
void f(int n,int k);
int a[15][15]={0},n;
int main(){
	int k=0;
	scanf("%d",&n);
	f(n,k);
}
void f(int n,int k){
	int cn=0,w=0,fg=0;
	if(n==2)
	{
		if(k==0){
			printf("2(2)");
		}else{
			printf("2");
		}	
		return;
	}
	if(n==0)
	{
		if(k==0){
			printf("2(0)");
		}else{
			printf("0");
		}
		return;
	}
	while(n>0)
	{
		w=n%2;
		a[k][cn]=w;
		cn++;
		n/=2;
	}
	for(int i=cn-1;i>=0;i--){
		if(a[k][i]==1&&fg==0){
		
			//
			if(i==1){
				printf("2");
			}else{
				printf("2(");
				f(i,k+1);
				printf(")");
			}	
			//
			fg=1;
		}else if(a[k][i]==1&&fg==1){
			printf("+");
			//
			if(i==1){
				printf("2");
			}else{
				printf("2(");
				f(i,k+1);
				printf(")");
			}	
			//
			fg=1;
		}
	}
}```

最后

以上就是狂野黑猫为你收集整理的递归——2的幂次方表示的全部内容，希望文章能够帮你解决递归——2的幂次方表示所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。