纸牌三角形
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种不同的排法
总结:对于暴力破解的这种方式还是很好理解的,而递归全排列的方式我自己本身还不是太精通,所以努力学习吧!