Java-全排列

输入一个自然数n，然后将自然数1，2，…，n的所有全排列打印输出，并统计所有排列的种数。

解题思路：将自然数1到n放入到一个数组中，然后对数组进行递归遍历（为了出现阶乘种可能现象），输出所有可能情况。

package 计算机算法设计分析与实现;

import java.util.Scanner;

public class Permutate {
	public static int total = 0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//输入数字n
		int[] nums = new int[n];
		
		for(int i = 0; i < n; i++){//将1到n存放到数组中下标从0到n-1
			nums[i] = i + 1;
		}
		
		long start = System.currentTimeMillis();
		callBack(nums, 0, nums.length);
		long end = System.currentTimeMillis();
		
		System.out.println("打印所有组合耗时：" + (end - start) + "毫秒。");//测试运行时间
		System.out.println("数字为" + n + "的数的排列个数有" + total + "种情况。");//有多少种组合情况
	}
	
	public static void callBack(int[] array, int m, int length){		
		if(m == length){//只有遍历到最后，才打印所有数字
			for(int i = 0; i < length; i++){
				System.out.print(array[i]+ " ,");
			}
			System.out.println();
			total++;
		}else{
			for(int j = m; j < length; j++){
				swap(array, j, m);
				callBack(array, m + 1, length);//递归实现遍历（每递归一次深度加1，for的遍历次数减1， 出现阶乘公式）
				swap(array, m, j);
			}
		}
	}

	public static void swap(int[] arr, int i, int j)//交换数组中下标为i和j处的数字
	{
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}