python自帶的排列組合函數


 

需求: 在你的面前有一個n階的台階,你一步只能上1級或者2級,請計算出你可以采用多少種不同的方法爬完這個樓梯?輸入一個正整數表示這個台階的級數,輸出一個正整數表示有多少種方法爬完這個樓梯。

 

分析:提煉出題干的意思:用1和2產生不同組合,使得他們的和等於台階的級數,輸出有多少種組合方式。

 

解決: 主要的問題就是如何利用1和2產生不同的組合,查閱了python關於排列組合相關的資料

  最后發現了一個強大的python庫 itertools

介紹一下常用的幾個函數:

  itertools.product(sequence,repeat)   #從sequence中拿出repeat個數做排列(repeat關鍵字傳參) 有放回的拿出  repeat與sequence的長度無關。

demo: 輸出為類型為元組,

查看全文

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM