Leetcode17 应用题-上

目录

1.上楼梯问题

2.猜数字问题

3.套餐组合问题

4.种树问题

5.算术机器人

6.扑克游戏

7.酒瓶子问题

8.灯泡问题

---

1.上楼梯问题

1.walkDownStairsQues.py：

#!/usr/bin/python3
#-*- coding: UTF-8 -*-
#Author: afei00123

'''
1、上楼梯问题
    现在有一个n阶台阶，小明同学可以每次选择上1节台阶，也可以选择上2阶台阶。如果需要最终刚好登有台阶。
那小明有多少种方式可选，要求使用编程解决。例如：假设楼梯台阶有3阶，那么小明有3种选择：
（1）每次上一阶台阶；（2）先上一阶再上两阶；（3）先上两阶再上一阶。
解题思路：抽象问题，递归回溯解题。
'''

from functools import lru_cache

#入口函数
def walkDownstairs(n):
    return ways(n)
#该装饰器为递归函数增加缓存策略，提供性能
@lru_cache()
def ways(n):
    #只剩一阶台阶，只有一种上楼方式
    if n<= 1:
        return 1
    # 只剩2阶台阶，只有2种上楼方式