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中讓自定義的類使用加號(hào)"+",如果對(duì)兩個(gè)對(duì)象直接“+”肯定是不行的，因?yàn)檫€沒(méi)有對(duì)CartoonImage類重載加法運(yùn)算符__add__(),下文小編舉例形式講解該內(nèi)容，需要的下伙伴可以參考一下2022-03-03
Checkbutton組件用于實(shí)現(xiàn)確定是否選擇的按鈕，本文主要介紹了Tkinter組件Checkbutton的具體使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
python中自帶的三個(gè)裝飾器的實(shí)現(xiàn)
這篇文章主要介紹了python中自帶的三個(gè)裝飾器的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-11-11
這篇文章主要介紹了利用Python的Django框架生成PDF文件的教程,用ReportLab API動(dòng)態(tài)生成PDF文件,需要的朋友可以參考下2015-07-07
本文主要介紹了python jinjia2的項(xiàng)目使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
Tensorflow中的placeholder和feed_dict的使用
這篇文章主要介紹了Tensorflow中的placeholder和feed_dict的使用，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-07-07
cookies應(yīng)對(duì)python反爬蟲(chóng)知識(shí)點(diǎn)詳解
在本篇文章里小編給大家整理關(guān)于cookies應(yīng)對(duì)python反爬蟲(chóng)知識(shí)點(diǎn)詳解，有興趣的朋友們可以學(xué)習(xí)下。2020-11-11
Python3實(shí)現(xiàn)的爬蟲(chóng)爬取數(shù)據(jù)并存入mysql數(shù)據(jù)庫(kù)操作示例
這篇文章主要介紹了Python3實(shí)現(xiàn)的爬蟲(chóng)爬取數(shù)據(jù)并存入mysql數(shù)據(jù)庫(kù)操作,涉及Python正則爬取數(shù)據(jù)及針對(duì)mysql數(shù)據(jù)庫(kù)的存儲(chǔ)操作相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2018-06-06
這篇文章主要介紹了分享一下如何編寫高效且優(yōu)雅的 Python 代碼,需要的朋友可以參考下2017-09-09
python實(shí)現(xiàn)本地批量ping多個(gè)IP的方法示例
這篇文章主要介紹了python實(shí)現(xiàn)本地批量ping多個(gè)IP的方法示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08