生成1-n的排列（使用递归）

原创于 2018-02-06 13:57:17 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯算法训练专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个用于生成从1到N的所有可能排列的Java程序。该程序采用递归方法实现，能够输出指定范围内所有整数的全排列组合，并通过实例演示了如何运行此程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package suanfajingsai;

import java.util.Scanner;
//生成1-n的排列
public class P184 {
	void print_permutation(int n,int a[],int cur){
		if(cur==n){//递归的边界  
			int b=n;
			for(int i=0;i<n;i=i+b){
				System.out.print("("+a[i]+","+a[i+1]+","+a[i+2]+")");
				 
				//1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 0
			}
		}else for(int i=1;i<=n;i++){
			int ok=1;
			for(int j=0;j<cur;j++){
				if(a[j]==i){
					ok=0;//如果之前这个数出现过  就不可以在使用了
				}
			}
			if(ok==1){//如果没有出现过  就放到此处
				a[cur]=i;
				print_permutation(n, a, cur+1); //递归调用
			}
		}
	}
	public static void main(String[] args) {
		int n;
		int a[]=new int [10000];
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		P184 p1=new P184();
		p1.print_permutation(n, a, 0);
	}

}