Java全排列例题

凑算式

这个算式中A-I代表1-9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

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

	static int ans = 0;
	public static void main(String[] args) {
		int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		prem(a, 0, a.length);
		System.out.println(ans);
	}

	private static void prem(int[] a, int start, int end) {
	//获取到一种全排列的情况 开始判断是否符合
		if (start == end) {
			int x = a[3] * 100 + a[4] * 10 + a[5];
			int y = a[6] * 100 + a[7] * 10 + a[8];
			if ((a[1] * y + a[2] * x) % (a[2] * y) == 0 && a[0] + (a[1] * y + a[2] * x) / (a[2] * y) == 10) {
				ans++;
			}
		} else {
			for (int i = start; i < a.length; i++) {
				swap(a, start, i);
				prem(a, start + 1, end);
				swap(a, start, i);
			}
		}
	}

	private static void swap(int[] a, int i, int j) {
		int t = a[i];
		a[i] = a[j];
		a[j] = t;
	}

搭积木

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

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

下面是两种合格的搭法：

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

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

	static int ans = 0;
	public static void main(String[] args) {
		int[] a = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		prem(a, 0, a.length);
		System.out.println(ans);
	}

	private static void prem(int[] a, int start, int end) {
		if (start == end) {
			if (a[0] < a[1] && a[0] < a[2]) {
				if (a[1] < a[3] && a[1] < a[4] && a[2] < a[4] && a[2] < a[5]) {
					if (a[3] < a[6] && a[3] < a[7] && a[4] < a[7] && a[4] < a[8] && a[5] < a[8] && a[5] < a[9]) {
						ans++;
					}
				}
			}

		} else {
			for (int i = start; i < a.length; i++) {
				swap(a, start, i);
				prem(a, start + 1, end);
				swap(a, start, i);
			}
		}
	}

	private static void swap(int[] a, int i, int j) {
		int t = a[i];
		a[i] = a[j];
		a[j] = t;
	}

温馨提示：
喜欢灰碟分享的小伙伴不要忘记关注噢~这样子，想找我时就不会迷路啦*

联系方式：
Vx+：LHD7575