本文介绍了使用递归方法解决矩形覆盖问题的思路和Python实现。通过列举n=1,2,3时的情况，得出递推公式：s[n-1]=s[0]*s[-1]+(s[1]-1)*s[-2]，从而计算出任意n的覆盖方法数。"
78933646,1088756,使用SpringCloud创建多module微服务项目,"['Server', '微服务', 'SprinCloud', 'Eureka']
题目：
思路：递归,用列表s[]来存储覆盖方法的个数
n=1时，s[0]=1
n=2时，s[1]=2
n=3时，此时分为两个不重复的覆盖方法
1+2：s[0]*s[1]
2+1: (s[1]-1)*s[0] %减一是为了不计算重复覆盖方法
n=4时，分为两种
1+3:s[0]*s[2]
2+2:(s[1]-1)*s[1]
…
以此类推，可得为n时的覆盖方法s[n-1]=s[0]*s[-1]+(s[1]-1)*s[-2]
python代码：
# -*- coding:utf-8 -*-
class Solution:
def rectCover(self, number)
最低0.47元/天 解锁文章
6210
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
