OJ P1113 2的幂次方（递归）

最新推荐文章于 2022-04-20 22:46:58 发布

niuyuxinf4

最新推荐文章于 2022-04-20 22:46:58 发布

阅读量131

点赞数

分类专栏：题解+注释

本文链接：https://blog.csdn.net/niuyuxinf4/article/details/34832975

版权

题解+注释专栏收录该内容

45 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int a[16]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768};//打表
int n;
void f(int n)
{
    
    if (n==0) {cout<<'0';return;}
    if (n==2) {cout<<'2';return;}
 
   
    while(n>0)
    {
        int i=0;//注意这个变量i要放在循环内，因为是递归里每次查找（每次while）都要从头（0）找
        while(n-a[i]>=0)
            i++;
        n-=a[--i];
        if (i==1) 
            if(n>0) 
                cout<<"2+";
            else cout<<'2';
        else 
        {
            cout<<"2(";
            f(i);//注意这里是i不是n！！
            if (n>0) cout<<")+";
            else cout<<')';
        }
    }
}
int main()
{
    cin>>n;
    f(n);
return 0;
}