关注
第9题: 首先说明f(1)=0,f(2)=1,f(3)=2,f(4)=9.....自己手动推算,即可得。 分为2种情况: 1.前n-1个数已经都满足条件了:(n-1)*f(n-1) 2.前n-1个数中只有一个没有满足条件:(n-1)*f(n-2),这个没有满足条件的数有n-1中可能的选择 所以f(n)=(n-1)*(f(n-1)+f(n-2)). 注意:为什么前n-1个数中不能有2个数不满足条件?因为这两个数最后都会个第三个数进行排序,就回到了第一种情况了。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
4462次浏览 69人参与
# 春节提前走,你用什么理由请假? #
4585次浏览 90人参与
# 春节前,你还在投简历吗? #
6378次浏览 80人参与
# 实习到现在,你最困惑的一个问题 #
1648次浏览 51人参与
# 牛客AI体验站 #
13188次浏览 253人参与
# 牛友的春节生活 #
1316次浏览 42人参与
# 备战春招/暑实,现在应该做什么? #
1446次浏览 51人参与
# 从夯到拉,锐评职场mentor #
1339次浏览 31人参与
# 聊聊Agent开发 #
13312次浏览 323人参与
# 距离春招还有一个月,你现在是什么开局? #
2717次浏览 53人参与
# 推荐一个值得做的AI项目 #
3631次浏览 113人参与
# 暑期实习什么时候投? #
3282次浏览 81人参与
# 实习想申请秋招offer,能不能argue薪资 #
218484次浏览 1171人参与
# 腾讯工作体验 #
566735次浏览 3699人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24409次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269073次浏览 2053人参与
# 实习必须要去大厂吗? #
188437次浏览 1765人参与
# 正在春招的你,也参与了去年秋招吗? #
349804次浏览 2590人参与
# 双非本科的出路是什么? #
208627次浏览 1565人参与
# 最难的技术面是哪家公司? #
65364次浏览 971人参与
OPPO公司福利 1175人发布
