用二叉树的思想进行减枝

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int asd(int a);

int main()

{

int m,a,b,i,j,e=0;

scanf("%d %d %d",&m,&a,&b);

int arr[100000]={0};

for(i=0;i<pow(2,m);i++)

{

int c=0,d=0;

for(j=0;j<m;j++)

{

if(arr[j]==0)

{

c++;

if(j==m-1&&c==a&&d==b)

e++;

}

if(arr[j]==1)

{

d++;

if(c<d)

break;

else

if(j==m-1&&c==a&&d==b)

{

e++;

}

}

}

arr[m-1]++;

for(j=m-1;j>0;j--)

{

if(arr[j]==2)

{

arr[j]=0;

arr[j-1]++;

}

}

}

e=e*asd(a)*asd(b);

printf("%d",e);

return 0;

}

int asd(int a)

{

if(a==1&&a==0)

return 1;

else

return asd(a-1)*a;

}