文章

1

粉丝

0

获赞

3

访问

96

头像
二叉树2 题解:简单递归,5行结束
P1264 北京大学机试题
发布于2025年3月13日 18:12
阅读数 96

#include<iostream>
using namespace std;


int nod(int m, int n) {
    if (m > n) {
        return 0;
    }
    if (m > n / 2) {
        return 1;
    }
    return nod(2 * m, n) + nod(2 * m + 1, n)+1 ;
}

int main() {
    int m, n = 0;
    while (cin >> m >> n) {
        cout << nod(m, n) << endl;
    }
}

登录查看完整内容


登录后发布评论

1 条评论
emoji VIP
2025年3月20日 21:39

感觉递归好难写。。。。。。

赞(0)