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

本文链接：https://blog.csdn.net/zhangge138/article/details/79519086

题目描述：小明最近喜欢搭数字积木。一共有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;
}

结果：