全排列

最新推荐文章于 2025-03-10 22:27:24 发布

ccDLlyy

最新推荐文章于 2025-03-10 22:27:24 发布

阅读量331

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java代码(大二上)

本文链接：https://blog.youkuaiyun.com/ccDLlyy/article/details/53065680

Java代码(大二上) 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用Java实现的全排列算法。该算法由郑老师提供，通过递归方式生成所有可能的排列组合，并统计总数。从1到n的每个数字进行全排列，展示了递归思想在解决排列组合问题中的应用。

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

//The algorithm of full arrangement from the teacher ZhengLiu 
import java.util.*;
class Deal{
	int n;
	int count=0;
	int array[];
	Deal(int n){
		this.n=n;
		array= new int[n+1];
		for(int i=1;i<=n;i++)
			array[i]=i;
	}
	void arrange(int loc){//arrange
		if(loc==1){
			count++;
			//for(int i=1;i<=n;i++)
				//System.out.printf("%d%c",array[i],i==n?'\n':' ');
		}
		else{
			for(int i=1;i<=loc;i++){
			   change(loc,i);
			   arrange(loc-1);
			   change(loc,i);
			}
		}
	}
	void change(int start,int end){//swap the two numbers
		int temp=array[start];
	    array[start]=array[end];
		array[end]=temp;
    }

}
class FullArrange{
	public static void main(String []args){
		int n;
		//Scanner reader = new Scanner(System.in);
		//n=reader.nextInt();
		for(n=1;n<=10;n++){//everytime output the sum of different arrangements from 1 to n
		   Deal deal=new Deal(n);
		   deal.arrange(n);
		   System.out.println(deal.count);
		}
	}	
}