?? examp2_4.java
字號:
//本程序取自王曉東編著“算法分析與設計”第 21 頁,例2.4
//排列問題的遞歸解法
import java.io.*;
public class Examp2_4
{
public static void swap(int []a,int i,int j)
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
public static void perm(int list[],int k,int m)
{//產生list[k:m]的所有排列
if(k==m)
{//單元素序列
for(int i=0;i<=m;i++)
System.out.print(list[i]);
System.out.println();
}
else
//多元素序列,遞歸產生排列
for(int i=k;i<=m;i++)
{
swap(list,k,i);
perm(list,k+1,m);
swap(list,k,i);
}
}
public static void main(String args[])
{
int b[]={1,2,3,4,5};
System.out.println(" 輸出全排列");
perm(b,0,4);
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -