2的幂次方（递归）

我会带着你远行 2023-08-17 16:53 81阅读 0赞

# 2的幂次方 #

[题目链接][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70]  
题目很简单，看题目就知道递归即可，然而开始想的都比较复杂，一直没找准出发点。。。。。。最终还是偷偷看了别人的代码才发现自己多么菜。。。。

我这对于2的次方判断没有采用快速幂的形式，直接打表，感觉这样比快速幂时间复杂度更小

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    int a[20];
    int n;
    void dfs(int n){
        
        if(n==0)
            return ;
        int i;
        for(i=0;i<=20;i++){
        
            if(n<a[i])                 //注意一定不能取等于
                break;
        }
        i--;            
        if(i==0){
        
            printf("2(0)");
        }
        if(i==1){
        
            printf("2");
        }
        if(i>1){
        
            printf("2(");
            dfs(i);
            printf(")");
        }
        if(n!=a[i]){
        
            printf("+");
            dfs(n-a[i]);
        }
    }
    int main(){
        
        int num=1;
        for(int i=0;i<=20;i++){
        
            a[i]=num;
            num*=2;
        }
        scanf("%d",&n);
        //getchar();
        dfs(n);
        //getchar();
    }

递归还是不熟悉，这么一个简单的都还是想了很久。。。。。

[Link 1]: https://cometoj.com/problem/0242
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70]: /images/20230809/d9968501c23f467a9bee5db52a8ea04e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关快速幂（非递归）

数论——快速幂 `记录一道关于数论的题目，题目本身不难，主要是学习一下思想~` -------------------- 文章目录数论——快速幂

小鱼儿/ 2024年03月30日 13:27/ 0 赞/ 33 阅读

相关 2. 判断一个整数是否是 2 的幂次方

文章目录题目解题思路解法一：获取二进制最低位代码实现复杂度分析

川长思鸟来/ 2024年03月30日 11:49/ 0 赞/ 32 阅读

相关算法训练 2的次幂表示递归实现

问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表

小咪咪/ 2024年02月17日 19:22/ 0 赞/ 12 阅读

相关 2的幂次方（递归）

2的幂次方 [题目链接][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

我会带着你远行/ 2023年08月17日 16:53/ 0 赞/ 82 阅读

相关【蓝桥杯】ALGO-95 2的次幂表示递归

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种

青旅半醒/ 2022年12月05日 13:51/ 0 赞/ 60 阅读

相关【日常学习】【搜索/递归】codevs2802 二的幂次方题解

转载请注明出处 \[ametake版权所有\]http://blog.csdn.net/ametake欢迎来看题目描述 Description 任何一个

雨点打透心脏的1/2处/ 2022年08月02日 06:28/ 0 赞/ 117 阅读

相关整数次幂的递归求解

整数次幂一般解法时间复杂度O(n)的方法可以迭代n次，然后相乘结果返回，例如求xn伪代码： double pow(x,n) { res

秒速五厘米/ 2022年07月12日 03:22/ 0 赞/ 128 阅读

相关整数次幂的递归求解

整数次幂一般解法时间复杂度O(n)的方法可以迭代n次，然后相乘结果返回，例如求xn伪代码： double pow(x,n) { res

末蓝、/ 2022年07月12日 03:22/ 0 赞/ 148 阅读

相关 [算法提高] 递归快速幂

理解递归的想法不难，关键是如何快速写出正确高效的递归。函数递归调用的基本形式： Type MyFunction(){ ...

逃离我推掉我的手/ 2022年03月06日 03:20/ 0 赞/ 164 阅读

相关【题解】二的幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+2027+23+20，同时约定次方用括号来表示，即\\(a^b\\)可表示为a(b)。由此可

灰太狼/ 2022年01月05日 16:59/ 0 赞/ 190 阅读