蓝桥杯C语言培训3 典型问题的递归框架 例题2 搭积木

题目描述：小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。
搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。
下面是两种合格的搭法：
   0
  1 2
 3 4 5
6 7 8 9

   0
  3 1
 7 5 2
9 8 6 4    
请你计算这样的搭法一共有多少种？
思路 用递归求出10个数所有的排序列，检查是否满足要求
代码#include<stdio.h>

int count = 0;

void f(int b[],int loc)
{
if(loc == 10)
{
if(b[0] < b[1]&&b[0] < b[2]&&b[1] < b[3]&&b[1] < b[4]&&b[2] < b[5]&&b[2] < b[4]&&b[3] < b[6]&&b[3] < b[7]&&b[4] < b[8]&&b[4] < b[7] && b[5] < b[8]&&b[5] < b[9])
count++;
return;
}
for(int i = loc ; i < 10 ; i++)
{
int t = b[i];
b[i] = b[loc];
b[loc] = t;//交换
f(b,loc + 1);
int m = b[i];
b[i] = b[loc];
b[loc] = m;//回溯
}
}

int main()
{
int num[ 10 ]={0,1,2,3,4,5,6,7,8,9};
f(num,0);
printf("%d\n",count);
return 0;
}结果：