蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数

问题描述
　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。
样例输入
9
样例输出
4
数据规模和约定
　　输入数据中每一个数的范围。
　　例：输入在int表示范围内。

分析：利用二进制移位计算，每次向右移动一位，直到为0为止，返回移位的次数cnt～

#include <iostream>
using namespace std;
int dfs(int n, int cnt) {
    if (n == 0) return cnt;
    return dfs(n >> 1, cnt + 1);
}
int main() {
    int n;
    cin >> n;
    cout << dfs(n, 0);
    return 0;
}

#include <iostream>

using namespace std;

int dfs(int n, int cnt) {

if (n == 0) return cnt;

return dfs(n >> 1, cnt + 1);

}

int main() {

int n;

cin >> n;

cout << dfs(n, 0);

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版