小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。
搭积木规则:
每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形,必须用完所有的积木。
下面是两种合格的搭法:
0
1 2
3 4 5
6 7 8 9
0
3 1
7 5 2
9 8 6 4
请你计算这样的搭法一共有多少种?
理清题目的意思,肯定是要遍历0-9这9个数,组合成不同的组合,然后就把不符合的部分去掉就可以了。代码实现如下:
#include<stdio.h>
int a[10]={0},b[10],count=0;
void fun(int c)
{
int n=c-1;//n表示上一个数已经输入,然后下面判断上一个数是否符合输入要求,不符合就返回
if(n==1||n==2)
if(b[n]<b[0])return;
if(n==3||n==4)
if(b[n]<b[1])return;
if(n==4||n==5)
if(b[n]<b[2])return;
if(n==6||n==7)
if(b[n]<b[3])return;
if(n==7||n==8)
if(b[n]<b[4])return;
if(n==8||n==9)
if(b[n]<b[5])return;
int i;
if(c==10)//到10说明已经有0-9所有的数字了而且所有条件都符合了,count+1;
{
count++;
return;
}
for(i=0;i<10;i++)
{
if(a[i]==0)
{
a[i]=1;//a[]标记0-9中这个数呗使用过,表示不会重复
b[c]=i;
fun(c+1);//给b[]下一个赋值
a[i]=0;
}
}
}
int main()
{
fun(0);
printf("%d",count);
return 0;
}
结果为768