首次做出递归题目---幂函数

第一次递归做出的题目- - -幂次方

题目要求：
任何一个正整数都可以用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）

解题思路

首先对于2求余，判断出需要最大，然后看括号里的数值是否是0，1，2如果不是就对括号里的数值重复这个过程，这就需要两个函数的递归调用。

#include <bits/stdc++.h>
using namespace std;
void gs(int mi);
void ci(int number){
    int i=0,dp=number;
    if(number>2)
    {
        while(dp)
        {
            dp=dp/2;
            i++;
        }
        //cout<<i-1<<"a"<<endl;
        gs(i-1);
         
        number=number-pow(2,i-1);
        if(number>0)
        {
            cout<<'+';
        }
        if(number>2)
        {
        ci(number);
        }
    }
    if(number==2)
    {
        gs(1);
    }
    if(number==1)
    {
        gs(0);
    }
}
void gs(int mi)
{
    cout<<2;
     if(mi>1)
    {  
        cout<<"(";
        ci(mi);
        cout<<")";
    }
    if(mi<1)
    {
    cout<<"(";
    cout<<mi;
    cout<<")";
    }
}
int main()
{
    int n;
    cin>>n;
    ci(n);
    return 0;
}