递归处理数字全排列算法

问题背景###

递归很常用,但确实不好理解,下边这段程序是用来进行数字全排列的
由于很多算法需要讲数字全排列后再来暴力求解问题,所以学会数字的全排列还是很有意义的
比如,讲1、2全排列后是1 2 和2 1

直接上java代码###

package permuta;

import java.util.Scanner;

public class Permutation {

    public static void permutation(int n,int A[],int cur){
        
        int i,j;
        //如果一旦验证满了n位数,就将这个数打印出来
        if(cur==n){
            for(i=0;i

运行结果###

递归处理数字全排列算法_第1张图片
K(EHS80Q(I5Z0`G%SY7@[email protected]

![34W$%HUHI~HXF3L3C68]TEA.png](http://upload-images.jianshu.io/upload_images/3403753-0b95f6d56af6b7ed.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

你可能感兴趣的:(递归处理数字全排列算法)