蓝桥杯算法提高VIP-排列式-题解（Java代码）利用全排列法

解题思路:

注意事项:

参考代码:

public class test1526 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a={1,2,3,4,5,6,7,8,9};
		int min=0,max=8;
		perm(a, min, max);
	}
	public static void perm(int a[],int min,int max)
	{
		if (min==max) {
			int n=0,m=0,l=0;
			for (int i = 0; i < a.length; i++) {
				if (i<4) {
					l*=10;
					l+=a[i];
				}
				else if (i<6) {
					n*=10;
					n+=a[i];
				}
				else {
					m*=10;
					m+=a[i];
				}
			}
			if (n*m==l) {
				 System.out.println(l+" = "+n+" x "+m);
			}
			
			n=0;m=0;l=0;
			for (int i = 0; i < a.length; i++) {
				if (i<4) {
					l*=10;
					l+=a[i];
				}
				else if (i<5) {
					n*=10;
					n+=a[i];
				}
				else {
					m*=10;
					m+=a[i];
				}
			}
			if (n*m==l) {
				 System.out.println(l+" = "+n+" x "+m);
			}
		}
		else {
			for (int i = min; i <= max; i++) {
				int x;
				x=a[min];
				a[min]=a[i];
				a[i]=x;
				perm(a, min+1, max);
				x=a[min];
				a[min]=a[i];
				a[i]=x;
			}
		}
	}
}