搭积木

小明最近喜欢搭数字积木。一共有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