python遞歸全排列實(shí)現(xiàn)方法
本文實(shí)例為大家分享了python遞歸全排列的實(shí)現(xiàn)方法，供大家參考，具體內(nèi)容如下
排列：從n個(gè)元素中任取m個(gè)元素，并按照一定的順序進(jìn)行排列，稱為排列；
全排列：當(dāng)n==m時(shí)，稱為全排列；
比如：集合{ 1,2,3}的全排列為：
{ 1 2 3}
{ 1 3 2 }
{ 2 1 3 }
{ 2 3 1 }
{ 3 2 1 }
{ 3 1 2 }
遞歸思想：
取出數(shù)組中第一個(gè)元素放到最后，即a[1]與a[n]交換，然后遞歸求a[n-1]的全排列
1）如果數(shù)組只有一個(gè)元素n=1，a={1} 則全排列就是{1}
2）如果數(shù)組有兩個(gè)元素n=2，a={1,2} 則全排列是：
{2,1}--a[1]與a[2]交換。交換后求a[2-1]={2}的全排列，歸結(jié)到1)
{1,2}--a[2]與a[2]交換。交換后求a[2-1]={1}的全排列，歸結(jié)到1)
3）如果數(shù)組有三個(gè)元素n=3，a={1,2,3} 則全排列是
{{2,3},1}--a[1]與a[3]交換。后求a[3-1]={2,3}的全排列，歸結(jié)到2）
{{1,3},2)--a[2]與a[3]交換。后求a[3-1]={1,3}的全排列，歸結(jié)到2）
{{1,2},3)--a[3]與a[3]交換。后求a[3-1]={1,2}的全排列，歸結(jié)到2）
...
依此類推。
利用python實(shí)現(xiàn)全排列的具體代碼perm.py如下：
COUNT=0
def perm(n,begin,end):
global COUNT
if begin>=end:
print n
COUNT +=1
else:
i=begin
for num in range(begin,end):
n[num],n[i]=n[i],n[num]
perm(n,begin+1,end)
n[num],n[i]=n[i],n[num]
n=[1,2,3,4]
perm(n,0,len(n))
print COUNT
最后輸出的結(jié)果如下：
======================== RESTART: D:/Python27/perm.py ======================== [1, 2, 3, 4] [1, 2, 4, 3] [1, 3, 2, 4] [1, 3, 4, 2] [1, 4, 3, 2] [1, 4, 2, 3] [2, 1, 3, 4] [2, 1, 4, 3] [2, 3, 1, 4] [2, 3, 4, 1] [2, 4, 3, 1] [2, 4, 1, 3] [3, 2, 1, 4] [3, 2, 4, 1] [3, 1, 2, 4] [3, 1, 4, 2] [3, 4, 1, 2] [3, 4, 2, 1] [4, 2, 3, 1] [4, 2, 1, 3] [4, 3, 2, 1] [4, 3, 1, 2] [4, 1, 3, 2] [4, 1, 2, 3] 24 >>>
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Python實(shí)現(xiàn)簡(jiǎn)單的ui界面的設(shè)計(jì)步驟(適合小白)
當(dāng)我們書寫一個(gè)python程序時(shí),我們?cè)诳刂婆_(tái)輸入信息時(shí),往往多有不便,并且為了更加美觀且直觀的方式輸入控制命令,我們常常設(shè)計(jì)一個(gè)ui界面,這樣就能方便執(zhí)行相關(guān)功能,如計(jì)算器、日歷等界面,本博客是為了給ui設(shè)計(jì)的小白進(jìn)行講解,需要的朋友可以參考下2024-07-07
矢量化是在數(shù)據(jù)集上實(shí)現(xiàn) (NumPy) 數(shù)組操作的技術(shù)。在后臺(tái)，它將操作一次性應(yīng)用于數(shù)組或系列的所有元素（不同于一次操作一行的“for”循環(huán)）。2023-01-01
玩數(shù)據(jù)必備Python庫(kù)之numpy使用詳解
NumPy提供了許多高級(jí)的數(shù)值編程工具,如矩陣數(shù)據(jù)類型、矢量處理,以及精密的運(yùn)算庫(kù),下面這篇文章主要給大家介紹了關(guān)于玩數(shù)據(jù)必備Python庫(kù)之numpy使用的相關(guān)資料,需要的朋友可以參考下2022-02-02
這篇文章主要為大家介紹了python編程中Flask框架簡(jiǎn)單使用教程，有需要的朋友可以借鑒參考下希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2021-11-11
python?Matplotlib繪制炫酷柱狀圖的藝術(shù)與技巧大全
柱狀圖(Bar Plot)是一種常用的數(shù)據(jù)可視化方式,用于顯示各個(gè)類別之間的比較,下面這篇文章主要給大家介紹了關(guān)于python?Matplotlib繪制炫酷柱狀圖的藝術(shù)與技巧大全,需要的朋友可以參考下2024-03-03
python批量插入數(shù)據(jù)到mysql的3種方法
這篇文章主要給大家介紹了關(guān)于python批量插入數(shù)據(jù)到mysql的3種方法,在日常處理數(shù)據(jù)的過(guò)程中,我們都有批量寫入數(shù)據(jù)庫(kù)的需求,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-10-10
今天小編就為大家分享一篇Jupyter中直接顯示Matplotlib的圖形方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-05-05
這篇文章主要為大家介紹了Python中常用的兩個(gè)序列化模塊：pickle序列化和json序列化。文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以學(xué)習(xí)一下2022-05-05
python生成單位陣或?qū)顷嚨娜N方式小結(jié)
這篇文章主要介紹了python生成單位陣或?qū)顷嚨娜N方式小結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-05-05
今天小編就為大家分享一篇Python 將Matrix、Dict保存到文件的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-10-10