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();//输入数字nint[] nums = new int[n];for(int i = 0; i < n; i++){//将1到n存放到数组中下标从0到n-1nums[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;}}