递归公式的逻辑
2024-06-13 19:34:23
发布于:北京
24阅读
0回复
0点赞
前置:
a[n]储存第n个人的可能性
从最后一个人思考:
如果最后一个人是m,则无所谓前面的情况,故可能性为a[n-1];
如果最后一个人是f,则前面必须是f,故可能性为a[n-2];
特殊情况:当结尾是ff的时候,会救活一种特殊可能,也就是以mf为结尾的可能,组成后四个mfff。所以新增可能性a[n-4]
注:mffm这种情况下,mff是合理的所以已经被包含在a[n-1]。
这里空空如也
有帮助,赞一个