2的幂次方表示

最新推荐文章于 2022-05-12 10:42:55 发布

yzlmhzz

最新推荐文章于 2022-05-12 10:42:55 发布

阅读量220

点赞数

分类专栏：递归文章标签：二进制转换加法形式十进制编程算法代码实现

本文链接：https://blog.youkuaiyun.com/yzlmhzz/article/details/123493710

版权

递归专栏收录该内容

8 篇文章

订阅专栏

#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 << ')';
        }
    }
}