备战蓝桥杯--——第七届第七题（搭数字积木）

搭积木


小明最近喜欢搭数字积木，
一共有10块积木，每个积木上有一个数字，0~9。


搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。


下面是两种合格的搭法：


   0
  1 2
 3 4 5
6 7 8 9


   0
  3 1
 7 5 2
9 8 6 4    


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


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

public class N {
           static int N=0;
	public static void main(String[] args) {
	         int [] aa={1,2,3,4,5,6,7,8,9,0};
	    //     f(aa,0);
		
		f(aa,0);
		System.out.println(N);   //答案  768
		
	}
	   public static void f1(int [] a)
	   {
		   if(a[1]<a[0])  return;
		   if(a[2]<a[0])  return;
		   if(a[3]<a[1])  return;
		   if(a[4]<a[1])  return;
		   if(a[4]<a[2])  return;
		   if(a[5]<a[2])  return;

		   if(a[6]<a[3])  return;
		   if(a[7]<a[3])  return;
		   if(a[7]<a[4])  return;
		   
		   if(a[8]<a[4])  return;
		   if(a[8]<a[5])  return;
		   if(a[9]<a[5])  return;
		   
		   show(a);
		   N++;
		   
		   
		   
		   
		   
	   }
	   public static void show(int []a)
	   {
		   System.out.println("     "+a[0]);
		   System.out.println("     "+a[1]+"     "+a[2]);
		   System.out.println("     "+a[3]+"     "+a[4]+"        "+a[5]);
		   System.out.println("     "+a[6]+"     "+a[7]+"        "+a[8]);
		//   System.out.println(N);
		   System.out.println();
		   
		   
		   
		   
	   }
	
        public static  void f(int [] aa,int k)
        {
        	if(k==aa.length-1)
        	{
        	//	System.out.println(String.valueOf(aa));  //将字符串数组装换  字符串
        		f1(aa);
        		return ;
        	}	
        	for(int i=k;i<aa.length;i++)
        	{
        		//试探交换
        		{int t=aa[k];   aa[k]=aa[i]; aa[i]=t; }
        		f(aa,k+1);
        		//回溯
        		{  int t=aa[k];  aa[k]=aa[i];   aa[i]=t;              }
        		
        	}
        	
        	
        	
        }
}