java实现第七届蓝桥杯搭积木

搭积木

题目描述

小明最近喜欢搭数字积木，

一共有10块积木，每个积木上有一个数字，0~9。

搭积木规则：

每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。

最后搭成4层的金字塔形，必须用完所有的积木。

下面是两种合格的搭法：

0

1 2

3 4 5

6 7 8 9

0

3 1

7 5 2

9 8 6 4

请你计算这样的搭法一共有多少种？

请填表示总数目的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

结果：768

public class Demo1 {
    static int count=0;
    public static void main(String[] args) {
        int arr[]=new int[]{0,1,2,3,4,5,6,7,8,9};
        dfs(arr,0,10);
        System.out.println(count);
    }
    private static void dfs(int[] arr, int num, int k) {
        // TODO Auto-generated method stub
        if(num==k){
            if(panDuan(arr)){
                count++;
            }
        }
        for(int i=num;i<arr.length;i++){
            swap(arr,num,i);
            dfs(arr,num+1,k);
            swap(arr,num,i);

        }
    }
    private static void swap(int[] arr, int num, int i) {
        // TODO Auto-generated method stub
        int temp=arr[num];
        arr[num]=arr[i];
        arr[i]=temp;
    }
    private static boolean panDuan(int[] arr) {
        // TODO Auto-generated method stub
        /*   0
2
4 5
7 8 9*/
        if(arr[0]<arr[1]&&arr[0]<arr[2]){
            if(arr[1]<arr[3]&&arr[1]<arr[4]){
                if(arr[2]<arr[4]&&arr[2]<arr[5]){
                    if(arr[3]<arr[6]&&arr[3]<arr[7]){
                        if(arr[4]<arr[7]&&arr[4]<arr[8]){
                            if(arr[5]<arr[8]&&arr[5]<arr[9]){
                                return true;
                            }
                        }
                    }
                }
            }
        }
        return false;
    }
}