2016省赛javaA组----搭积木（填空）（使用全排列）

import java.util.Scanner;

public class TestOne {

	static int ans = 0;
	static int[] arr = {0,1,2,3,4,5,6,7,8,9};
	public static void main(String[] args) {
		/*
		 * 10块积木：0 1 2 3 4 5 6 7 8 9
		 * 全排列
		 * */
		f(0);	
		System.out.println(ans);
	}
	private static void f(int n) {
		if(n==10) { //所有的位置都已确定
			ans++;
		}
		for(int i=n;i<=9;i++) {//对n位置进行确定
			int t = arr[i];
			arr[i] = arr[n];
			arr[n] = t;
			
			if(n==1 && arr[1]<arr[0] ||
			   n==2 && arr[2]<arr[0] ||
			   n==3 && arr[3]<arr[1] ||
			   n==4 && (arr[4]<arr[1]||arr[4]<arr[2])||
			   n==5 && arr[5]<arr[2]||
			   n==6 && arr[6]<arr[3]||
			   n==7 && (arr[7]<arr[3]||arr[7]<arr[4])||
			   n==8 && (arr[8]<arr[4]||arr[8]<arr[5])||
			   n==9 && arr[9]<arr[5]) {//不合法
				
				t = arr[i];
				arr[i] = arr[n];
				arr[n] = t;
				
				continue;
			}//if
			
			f(n+1);
			t = arr[i];
			arr[i] = arr[n];
			arr[n] = t;
		}
	}
	
}

答案：768