全排递归实现

最新推荐文章于 2024-12-28 23:34:57 发布

原创最新推荐文章于 2024-12-28 23:34:57 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归和交换元素的方法来实现对数组中所有可能的排列进行打印的Java程序。该程序通过定义一个名为Main的类及三个方法：main方法初始化数组并启动排列过程；swap方法用于交换数组中的两个元素；prem方法则递归地生成并打印所有可能的排列。

package cn.doodlister;

public class Main {

	public static void main(String[] args) {
		int a[]={1,2,3};
		prem(a,0,a.length-1);
	}
	public static void swap(int arr[],int a,int b){
		int temp;
		temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
	public static void prem(int arr[],int start,int end){
		if(start==end){
			for(int i=0;i<=end;++i){
				System.out.print(arr[i]);
			}
			System.out.println();
		}else{
			for(int j=start;j<=end;++j){
				swap(arr,start,j);
				prem(arr,start+1,end);
				swap(arr,start,j);
			}
		}
	}
}