Java實現(xiàn)n位數(shù)字的全排列
更新時間:2019年02月18日 15:28:36 作者:gavenyeah
今天小編就為大家分享一篇關于Java實現(xiàn)n位數(shù)字的全排列,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
n位數(shù)字的全排列共有n!種。
本排列只對字符型數(shù)字排列進行輸出,輸出的是字符型數(shù)字。這種問題一般都需要用遞歸的方法。
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+"個:"); 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; } } }
總結
以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對腳本之家的支持。如果你想了解更多相關內(nèi)容請查看下面相關鏈接
相關文章
一文搞懂MyBatis多數(shù)據(jù)源Starter實現(xiàn)
本文將實現(xiàn)一個MyBatis的Springboot的Starter包,引用這個Starter包后,僅需要提供少量配置信息,就能夠完成MyBatis多數(shù)據(jù)源的初始化和使用,需要的小伙伴可以參考一下2023-04-04IDEA工程運行時總是報xx程序包不存在實際上包已導入(問題分析及解決方案)
這篇文章主要介紹了IDEA工程運行時,總是報xx程序包不存在,實際上包已導入,本文給大家分享問題分析及解決方案,通過實例代碼給大家介紹的非常詳細,需要的朋友可以參考下2020-08-08