[1998普及组-C]2的幂次方

最新推荐文章于 2025-02-23 06:48:21 发布

原创最新推荐文章于 2025-02-23 06:48:21 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

签到题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一道使用递归算法解决的签到题目，通过C++实现将任意正整数转换为2的幂次方及加法组合的表达式。代码中详细展示了递归函数Fun的逻辑，包括如何分解问题并递归调用自身直至基本情况，最后输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归签到题：
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void Fun(int n){
	  if(n>4){
	  	int t=0;
	  	while(pow(2,t)<=n)t++;
	  	  printf("2(");
	  	  Fun(t-1);
	  	  printf(")");
	  	  if(n-pow(2,t-1)>0){
	  	  	printf("+");
	  	  	  Fun(n-pow(2,t-1));
			}
	  }else{
	  	switch(n){
	  		 case 1:printf("2(0)");break;
	  		 case 2:printf("2");break;
	  		 case 3:printf("2+2(0)");break;
	  		 case 4:printf("2(2)");break;
		  }
	  }
}
int main(){
   int n;
   cin>>n;
   Fun(n);
 return 0;
}