CSDN蓝桥杯算法题——题解Java版本——纸牌三角形

题目：纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法：

  A
 9 6
4   8

3 7 5 2

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

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

请你计算并提交该数字。

注意：需要提交的是一个整数，不要提交任何多余内容。

解题思路： 

运用全排列解题

 解题代码：

package com.java.cs;

import java.util.Arrays;

public class ZhiPaiSanJiaoXing {
	static int count = 0;

	public static void main(String[] args) {
		int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		pere(a, 0, a.length);// 调用全排列
		System.out.println(count / 6);// 除去旋转3种、镜像2种
	}

	public static void en(int[] num, int x, int y) {
		if (x == y) {
			return;
		}
		int temp = num[x];
		num[x] = num[y];
		num[y] = temp;
	}

	public static void pere(int[] num, int tou, int wei) {
		if (tou == wei) {
			// 判断是否三遍相等
			// 写递归先写终止条件
			if (num[0] + num[1] + num[3] + num[5] == num[0] + num[2] + num[4] + num[8]
					&& num[0] + num[1] + num[3] + num[5] == num[5] + num[6] + num[7] + num[8]) {
				count++;
			}
		}
		for (int i = tou; i < wei; i++) {
			// 交换节点
			en(num, tou, i);
			// 递归·排序
			pere(num, tou + 1, wei);
			// 还原节点
			en(num, i, tou);
		}
	}
}

运行结果：