蓝桥杯：算法提升-纸牌三角形

纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
	下图就是一种排法（如有对齐问题，参看p1.png）。

	      A
	     9 6
	    4   8
	   3 7 5 2

	这样的排法可能会有很多。

	如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？

分析：此类题我首先想到使用暴力破解（也就是每个数字都写一个循环嵌套在一起）和递归（递归逻辑复杂不易理解）下面我把暴力破解的代码发在了下面。

public class demo3 {
	public static void main(String[] args) {
		int sum = 0;//声明计数变量sum
		//嵌套循环出abcdefghi每一个字母可能成为的1-9的数字
		for (int a = 1; a < 10; a++) {
			for (int b = 1; b < 10; b++) {
				for (int c = 1; c < 10; c++) {
					for (int d = 1; d < 10; d++) {
						for (int e = 1; e < 10; e++) {
							for (int f = 1; f < 10; f++) {
								for (int g = 1; g < 10; g++) {
									for (int h = 1; h < 10; h++) {
										for (int i = 1; i < 10; i++) {
											//判断如果存在重复值，则跳过本次循环
											if(a==b||a==c||a==d||a==e||a==f||a==g||a==h||a==i
											 ||b==c||b==d||b==e||b==f||b==g||b==h||b==i
											 ||c==d||c==e||c==f||c==g||c==h||c==i
											 ||d==e||d==f||d==g||d==h||d==i
											 ||e==f||e==g||e==h||e==i
											 ||f==g||f==h||f==i
											 ||g==h||g==i
											 ||h==i){
												continue;
											}
											//如果符合要求则计数
											if(a+b+c+d==d+e+f+g && d+e+f+g==g+h+i+a){
												sum++;
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println("一共有"+sum/6+"种不同的排法");//除去镜像和旋转两次，三种重复值为：总数/2/3
	}
}

输出结果为：一共有144种不同的排法

总结：对于暴力破解的这种方式还是很好理解的，而递归全排列的方式我自己本身还不是太精通，所以努力学习吧！