DFS-蓝桥杯-搭积木

题目：

搭积木


小明最近喜欢搭数字积木，
一共有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 T1_3 {
private static int count=0;




public static void main(String[] args) {
int a[]=new int[10];
a[0]=0;
put(a,0);
System.out.println(count);

}


public static void put(int a[],int n){
if(n==10){
count++;
return ;
}
for(int i=0;i<10;i++){
a[n]=i;

if(!check(a,n))
continue;
put(a,n+1);
}
}


public static boolean check(int a[],int k){
for(int j=0;j<k;j++){
if(a[j]==a[k])
return false;;
}
if(k==1)
if(a[k]<a[k-1])
return false;
if(k==2||k==3||k==4)
if(a[k]<a[k-2])
return false;
if(k==4||k==5||k==6||k==7||k==8)
if(a[k]<a[k-3])
return false;
if(k==7||k==8||k==9)
if(a[k]<a[k-4])
return false;
return true;
}
}