簡單介紹python輸出列表元素的所有排列形式
今天小編就為大家分享一篇淺談python輸出列表元素的所有排列形式,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧 |
例如:
[‘a', ‘b', ‘c'] 輸出 [‘a', ‘b', ‘c'] [‘a', ‘c', ‘b'] [‘b', ‘a', ‘c'] [‘b', ‘c', ‘a'] [‘c', ‘a', ‘b'] [‘c', ‘b', ‘a']
方法一:利用遞迴的方式實現
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實現四個數字的全排列
首先我們使用常規做法,迴圈交換完成。
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]
如果列表較長,元素較多,以上常規方法實現起來就比較吃力了,以下我們採用遞迴方式實現。
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輸出列表元素的所有排列形式就是小編分享給大家的全部內容了,希望能給大家一個參考。
原文地址:
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/31559985/viewspace-2679713/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- <svg>元素簡單介紹SVG
- 可以被提交的表單元素簡單介紹
- div和span元素的用法簡單介紹
- 簡單介紹四種Python 列表反轉顯示的方法Python
- Python簡單介紹Python
- JavaScript複製dom元素簡單介紹JavaScript
- 原生js的常用dom元素操簡單介紹JS
- 簡單介紹python在CMD介面讀取excel所有資料PythonExcel
- js的表單元素的defaultValue預設值簡單介紹JS
- js dom元素事件處理簡單介紹JS事件
- javascript操作html元素屬性簡單介紹JavaScriptHTML
- 原生javascript獲取dom元素簡單介紹JavaScript
- javascript DOM元素節點操作簡單介紹JavaScript
- js獲取元素的樣式值簡單介紹JS
- javascript過濾陣列中的元素簡單介紹JavaScript陣列
- jquery實現的元素居中外掛簡單介紹jQuery
- 簡單介紹python process模組Python
- python shutil模組簡單介紹Python
- 所有輸入(程式碼形式)
- python列表簡介Python
- js設定元素background-position簡單介紹JS
- jquery css()方法設定元素的樣式簡單介紹jQueryCSS
- 動態設定元素的css樣式簡單介紹CSS
- JavaScript 輸出介紹JavaScript
- 簡單介紹SpringMVC RESTFul實現列表功能SpringMVCREST
- Java 8 中所有的包列表及介紹Java
- 簡單介紹python的垃圾回收機制Python
- 簡單介紹Golang切片刪除指定元素的三種方法Golang
- jquery實現的倒數獲取li元素簡單介紹jQuery
- Html 5.2 的簡單介紹及新增元素 <dialog></dialog>HTML
- Webpack 的簡單介紹Web
- Promise的簡單介紹Promise
- CFRunloopObserverRef 的簡單介紹OOPServer
- python如何以表格形式列印輸出Python
- 開發一個簡單的工具,匯出github倉庫所有issue列表Github
- 表單元素的form屬性介紹ORM
- jQuery dom元素層級匹配選擇器簡單介紹jQuery
- javascript動態改變元素css樣式簡單介紹JavaScriptCSS