淺談python輸出列表元素的所有排列形式
更新時(shí)間：2020年02月26日 16:53:15 作者：sayokooo
今天小編就為大家分享一篇淺談python輸出列表元素的所有排列形式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
例如：
[‘a(chǎn)', ‘b', ‘c'] 輸出 [‘a(chǎn)', ‘b', ‘c'] [‘a(chǎn)', ‘c', ‘b'] [‘b', ‘a(chǎn)', ‘c'] [‘b', ‘c', ‘a(chǎn)'] [‘c', ‘a(chǎn)', ‘b'] [‘c', ‘b', ‘a(chǎn)']
方法一：利用遞歸的方式實(shí)現(xiàn)
def permutation(li):
len_list = len(li)
if len_list == 1:
return li
result = []
for i in range(len_list):
res_list = li[:i] + li[i+1:]
s = li[i]
per_result = permutation(res_list)
if len(per_result) == 1:
result.append(li[i:i + 1] + per_result)
else:
result += [[s] + j for j in per_result]
return result
方法二：利用python自帶的模塊
import itertools def permutation(li): print(list(itertools.permutations(li)))
補(bǔ)充拓展：python實(shí)現(xiàn)四個(gè)數(shù)字的全排列
首先我們使用常規(guī)做法，循環(huán)交換完成。
lst = [1, 3, 5, 8]
for i in range(0, len(lst)):
lst[i], lst[0] = lst[0], lst[i]
for j in range(1, len(lst)):
lst[j], lst[1] = lst[1], lst[j]
for h in range(2, len(lst)):
print(lst)
lst[j], lst[1] = lst[1], lst[j]
lst[i], lst[0] = lst[0], lst[i]
如果列表較長，元素較多，以上常規(guī)方法實(shí)現(xiàn)起來就比較吃力了，以下我們采用遞歸方式實(shí)現(xiàn)。
def permutations(position):
if position == len(lst) - 1:
print(lst)
else:
for index in range(position, len(lst)):
lst[index], lst[position] = lst[position], lst[index]
permutations(position+1)
lst[index], lst[position] = lst[position], lst[index]
permutations(0)
以上這篇淺談python輸出列表元素的所有排列形式就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
基于Python實(shí)現(xiàn)Word轉(zhuǎn)HTML
將Word轉(zhuǎn)換為HTML能將文檔內(nèi)容發(fā)布在網(wǎng)頁上,這樣,用戶就可以通過瀏覽器直接查看或閱讀文檔而無需安裝特定的軟件,下面我們就來學(xué)習(xí)一下Python是如何實(shí)現(xiàn)Word轉(zhuǎn)HTML的吧2023-12-12
python3?http.client?網(wǎng)絡(luò)請(qǐng)求方式
這篇文章主要介紹了python3?http.client?網(wǎng)絡(luò)請(qǐng)求方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-09-09
這里給大家分享2個(gè)可以讓django模型中的字段和model名顯示為中文的小技巧，非常的簡單實(shí)用，給需要的小伙伴參考下。2014-11-11
python爬蟲入門教程之點(diǎn)點(diǎn)美女圖片爬蟲代碼分享
這篇文章主要介紹了python爬蟲入門教程之點(diǎn)點(diǎn)美女圖片爬蟲代碼分享,本文以采集抓取點(diǎn)點(diǎn)網(wǎng)美女圖片為例,需要的朋友可以參考下2014-09-09
突然心血來潮想看看電影,特地整理了這篇文章,文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)python爬蟲的小伙伴們有很好的幫助,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了Python爬蟲框架Scrapy常用命令,結(jié)合實(shí)例形式總結(jié)分析了Scrapy框架中常見的全局命令與項(xiàng)目命令功能、使用方法及操作注意事項(xiàng),需要的朋友可以參考下2018-07-07
python算法測試結(jié)果自動(dòng)保存到excel表格的實(shí)現(xiàn)步驟
我們?cè)谶M(jìn)行算法評(píng)估是通常會(huì)針對(duì)每個(gè)樣本的算法處理結(jié)果進(jìn)行統(tǒng)計(jì),例如每個(gè)樣本正確預(yù)測數(shù)量、漏檢數(shù)量和誤檢數(shù)量、精度等,本文小編將給大家介紹python算法測試結(jié)果自動(dòng)保存到excel表格的實(shí)現(xiàn)步驟,感興趣的朋友可以參考下2023-12-12
如何利用Python獲取鼠標(biāo)的實(shí)時(shí)位置
這篇文章主要給大家介紹了關(guān)于如何利用Python獲取鼠標(biāo)的實(shí)時(shí)位置的相關(guān)資料,主要利用的是pyautogui,一個(gè)自動(dòng)化鍵鼠操作的Python類庫,需要的朋友可以參考下2022-01-01
TarFile類就是tar壓縮包，其由member塊組成, member塊則包括header塊和data塊. 每個(gè)member以TarInfo對(duì)象形式描述. 所以TarFile就是TarInfo的序列2023-02-02
Python定時(shí)任務(wù)實(shí)現(xiàn)方案
這篇文章主要介紹了Python定時(shí)任務(wù)實(shí)現(xiàn)的方案，定時(shí)執(zhí)行的任務(wù)，可以是一段bash命令，也可以是一個(gè)腳本文件。通常用于我們需要在特定時(shí)刻做事情，下面來看看文章詳細(xì)內(nèi)容,需要的朋友可以參考一下2021-11-11