Python算法:如何解决楼梯台阶问题
让我们考虑以下问题。有一个有N个台阶的楼梯,你一次可以爬1或2个台阶。给定N,编写一个函数,返回爬完楼梯的方式数量。步骤的顺序很重要。例如,如果N是4,那么有5种方式:1,1,1,12,1,11,2,11,1,22,2如果规定的不是一次只能爬1或2步,而是可以使用正整数X集合内的任意数字爬楼梯,那会怎么样?例如,如果X = {1,3,5},则表示一次爬升1,3或5阶楼梯。解决方...
原创
2019-03-04 09:18:25 ·
1455 阅读 ·
0 评论