蓝桥杯 - 2的次幂表示（递归）

最新推荐文章于 2022-01-27 12:55:16 发布

zzuspy

最新推荐文章于 2022-01-27 12:55:16 发布

阅读量851

点赞数

分类专栏：蓝桥杯文章标签： ACM 蓝桥杯

本文链接：https://blog.csdn.net/u014355480/article/details/44968445

版权

蓝桥杯专栏收录该内容

22 篇文章 0 订阅

订阅专栏

本文介绍了蓝桥杯竞赛中的一道关于2的次幂表示的题目，通过递归的方式来解决。作者分享了递归解题的思路，并提供了伪递归代码作为参考。

摘要由CSDN通过智能技术生成

题目传送：蓝桥杯 - 2的次幂表示

思路：这递归递的我头都晕了，先贴个伪递归吧

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

void fun1(int a) {		//输出2的a次方，因为题目最大就20000,2的15次方足以 
	if(a == 0) printf("2(0)");
	else if(a == 1) printf("2");
	else if(a == 2) printf("2(2)");
	else if(a == 3) printf("2(2+2(0))");
	else if(a == 4) printf("2(2(2))");
	else if(a == 5) printf("2(2(2)+2(0))");
	else if(a == 6) printf("2(2(2)+2)");
	else if(a == 7) printf("2(2(2)+2+2(0))");
	else if(a == 8) printf("2(2(2+2(0)))");
	else if(a == 9) printf("2(2(2+2(0))+2(0))");
	else if(a == 10) printf("2(2(2+2(0))+2)");
	else if(a == 11) printf("2(2(2+2(0))+2+2(0))");
	else if(a == 12) printf("2(2(2+2(0))+2(2))");
	else if(a == 13) printf("2(2(2+2(0))+2(2)+2(0))");
	else if(a == 14) printf("2(2(2+2(0))+2(2)+2)");
	else if(a == 15) printf("2(2(2+2(0))+2(2)+2+2(0))");
}

void fun2(int a, int cur) {
	if(a == 0) return;
	int t = a % 2;
	int tmp = a / 2;
	fun2(tmp, cur + 1);
	if(t == 1) {
		if(tmp != 0) printf("+");
		fun1(cur);
	}
}

int main() {
	int n;
	while(scanf("%d", &n) != EOF) {
		fun2(n, 0);
		printf("\n");
	}
	return 0;
}