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