二叉树2 题解:简单递归,5行结束
#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;
}
}
登录后发布评论
感觉递归好难写。。。。。。