python自带的排列组合函数

需求: 在你的面前有一个n阶的台阶,你一步只能上1级或者2级,请计算出你可以采用多少种不同的方法爬完这个楼梯?输入一个正整数表示这个台阶的级数,输出一个正整数表示有多少种方法爬完这个楼梯。

分析:提炼出题干的意思:用1和2产生不同组合,使得他们的和等于台阶的级数,输出有多少种组合方式。

解决: 主要的问题就是如何利用1和2产生不同的组合,查阅了python关于排列组合相关的资料

  最后发现了一个强大的python库 itertools

介绍一下常用的几个函数:

  itertools.product(sequence,repeat)   #从sequence中拿出repeat个数做排列(repeat关键字传参) 有放回的拿出  repeat与sequence的长度无关。

demo: 输出为类型为元组,

查看全文

原文地址:https://www.cnblogs.com/x931890193/p/9402136.html