蓝桥杯算法训练VIP-幂方分解

核心 ：递归+分治法

#include<iostream>

#include<cmath>

using namespace std;

void func(int n){

    int i;

    for(i=20;i>=0;i--){

        if(n&(1<<i)){//通过位运算找到最高位

            break;

        }

    }

    cout<<"2";

    if(i==0||i==2){

        cout<<"("<<i<<")";

    }

    if(i!=0&&i!=1&&i!=2){

        cout<<"(";

        func(i);

        cout<<")";

    }

    if(n-pow(2,i)!=0){//处理最大的2的幂之后的数

        int temp=n-pow(2,i);

        cout<<"+";

        func(temp);

    }

    return ;

}

int main()

{

    int n;

    cin>>n;

    func(n);

    return 0;

}