- 博客(6)
- 收藏
- 关注
RSS订阅原创 由任意个0,1,2,3组成的长度为n的数字串中，求没有两个0相邻的数字串的个数。
种，另一种情况是第一位数字是0，那么它后面只可以跟着1或2或3，即第一位有一种情况，第二位有三种情况，在第二位为1或2或3的情况下，后面的长为n-2的数字串个数有。，对位于第一位的数字进行考虑，有两种情况，一种情况是第一位为1或2或3，那么后面n-1位的数字串的个数有。，那么长度为n-1的数字串个数就为。个，所以综上所述，有如下递推式。设长度为n的数字串的个数为。
2023-07-21 10:00:59
299
1
空空如也
springboot连接MySQL
2023-03-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人