问题 I: 夫子云游

 1 #include<stdio.h>
 2 int n,m;
 3 //int flag1 = 0,flag2 = 0;
 4 int num = 0;
 5 
 6 void dfs(int a,int c,int d){
 7     if(d==m&&c==n){
 8         if(a==0)
 9             num++;
10         return;
11     }
12     if(a<=0)
13         return;
14     if(d<m)
15         dfs(a-1,c,d+1);
16     if(c<n)
17         dfs(a*2,c+1,d);
18 }
19 
20 int main()
21 {
22     //int n ,m;
23     scanf("%d%d",&n,&m);
24     int sum = 2;
25     
26     dfs(sum,0,0);
27     printf("%d\n",num);
28  }