第七届蓝桥杯JavaC组省赛真题（搭积木）

题目：搭积木

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

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

下面是两种合格的搭法：

   0
  1 2
 3 4 5
6 7 8 9

   0
  3 1    
 7 5 2
9 8 6 4    

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

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

 规则

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

if条件判断 

public class demo9 {
 static int ans;//定义计数
 static int[] arr= {0,1,2,3,4,5,6,7,8,9};//从零到九
	public static void main(String[] args) {
		f(0);//创建方法
		System.out.println(ans);
	}

	private static void f(int k) {
		if(k==10) {
			ans++;
		}
		for (int i = k; i < 10; i++) {
			int t;
			//交换
			 t=arr[i];
			arr[i]=arr[k];
			arr[k]=t;
		    if( k==1&&arr[1]<arr[0]||
				k==2&&arr[2]<arr[0]||
				k==3&&arr[3]<arr[1]||
				//整体加括号
				k==4&&(arr[4]<arr[1]||arr[4]<arr[2])||
				k==5&&arr[5]<arr[2]||
				k==6&&arr[6]<arr[3]||
				k==7&&(arr[7]<arr[3]||arr[7]<arr[4])||
			    k==8&&(arr[8]<arr[4]||arr[8]<arr[5])||
				k==9&&arr[9]<arr[5]) {
		    	///还原
			    t=arr[i];
				arr[i]=arr[k];
				arr[k]=t;
				continue;
		}
		    f(k+1);
		    t=arr[i];
		    arr[i]=arr[k];
		    arr[k]=t;
		}
	}

}

最后打印