2的幂次方表示

yzlmhzz

于 2022-03-15 09:10:53 发布

阅读量150

点赞数

分类专栏：递归

本文链接：https://blog.csdn.net/yzlmhzz/article/details/123493710

版权

c++

递归专栏收录该内容

8 篇文章 1 订阅

订阅专栏

#include<iostream>
using namespace std;
void tr(int n);
int main(){
    int n;
    cin >> n;
    tr(n);
    return 0;
}

void tr(int n) {
    int res[32] = {0}, temp = 0;
    if (n == 0) {
        cout << '0';
        return;
    }
    // n > 0 时， 将 n 转换成二进制
    while (n > 0) {
        if (n % 2 != 0) {
            res[temp] = 1;
            n -= 1;
        }
        else {
            temp ++;
            n /= 2;
        } 
    }
    res[temp] = 1;
    // 输出
    for (int i = temp; i >= 0; i--) {
        if (res[i] == 1) {
            if (i != temp) cout << '+';
            cout << '2';
            if (i == 1) continue;
            // 将次方数 i 用二进制表示  
            cout << '(';
            tr(i);
            cout << ')';
        }
    }
}