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

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

dfs，稳的

public class Main {

		static int[] a = new int[10];

		static boolean[] b = new boolean[10];

		static int num = 0;

	    public static void main(String[] args) {

	    	dfs(1);

	    	System.out.print(num);

	    }

	    public static void dfs(int n) {

	    	if(n == 10) {						//当赋值完第9个数，n等于10，开始判定

	    		if(a[9] > a[5] && a[8] > a[5] &&

	    				a[8] > a[4] && a[7] > a[4] &&

	    				a[7] > a[3] && a[6] > a[3] &&

	    				a[5] > a[2] && a[4] > a[2] &&

	    				a[4] > a[1] && a[3] > a[1] &&

	    				a[2] > a[0] && a[1] > a[0] )

	    			num ++ ;

	    		return ;

	    	}

	    	for(int i = 1; i < 10; i++) {		//核心，a[0]一定是0，所以从第二个数开始破

	    		if(b[i]== false) {

	    			b[i] = true;

	    			a[n] = i;

	    			dfs(n+1);

	    			b[i] = false;

	    		}

	    	}

	    }

	}

巴特西

java 搭积木

最新文章

热门文章