1731：二叉树

解题思路:

    递归，每个叶子节点都等于父节点乘二或乘二加一，先输入n，再递归看其子节点是否小于等于m，不断累加求出答案

注意事项:

    sum初始化1，因为要算本身

参考代码:

#include <stdio.h>

int f(int a,int b)

{

int sum=0;

if(a*2<=b)

{

sum++;

sum+=f(2*a,b);

}

if(a*2+1<=b)

{

sum++;

sum+=f(a*2+1,b);

}

return sum;

}

int main()

{

int m,n;

while(scanf("%d %d",&n,&m)==2)

{

if(n==0||m==0)

break;

int sum=1;

sum+=f(n,m);

printf("%d\n",sum);

}

     return 0;

}