Java實(shí)現(xiàn)n位數(shù)字的全排列

發(fā)布時(shí)間：2020-09-14 06:18:35 來(lái)源：腳本之家閱讀：135 作者：gavenyeah 欄目：編程語(yǔ)言

n位數(shù)字的全排列共有n!種。

本排列只對(duì)字符型數(shù)字排列進(jìn)行輸出，輸出的是字符型數(shù)字。這種問(wèn)題一般都需要用遞歸的方法。

java代碼如下：

public class Test {
static int k=0;
public static void main(String[] args) {
  int a[]={1,2,3,4,5};
  permutations(a,0,4);
}
public static void permutations(int[]a,int m,int n){
  if(m==n){
    k++;
    System.out.print(k+"個(gè):");
    for(int i=0;i<=n;i++){
      System.out.print(a[i]);
    }
    System.out.println();
  }else{
    for(int i=m;i<=n;i++){
      int temp=a[m];
      a[m]=a[i];
      a[i]=temp; 
      permutations(a,m+1,n);
      temp=a[m];
      a[m]=a[i];
      a[i]=temp;
    }
  }
}

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)億速云的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

向AI問(wèn)一下細(xì)節(jié)

Java實(shí)現(xiàn)n位數(shù)字的全排列

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽