and1gc
2019-03-27 09:11 华中科技大学 C++
关注
第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个数不满足条件？因为这两个数最后都会个第三个数进行排序，就回到了第一种情况了。
查看原帖
点赞 评论
相关推荐
双飞鼠鼠不会梦到大厂offer：佬啥时候投的啊，感觉好难找日常啊，一个约面都没有
点赞 评论 收藏
分享
查看3道真题和解析 牛客热帖
正在热议
# 晒一晒我的offer #
9700688次浏览 104804人参与
# 机械只有读研才有出路吗？ #
7844次浏览 103人参与
# 北方华创开奖 #
20948次浏览 243人参与
# 地方国企笔面经互助 #
1849次浏览 6人参与
# 滴滴求职进展汇总 #
78554次浏览 687人参与
# 考研失败就一定是坏事吗？ #
36195次浏览 355人参与
# 百度开奖 #
138063次浏览 831人参与
# 机械人，签完三方你在忙什么？ #
22898次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23237次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11647次浏览 54人参与
# 学历or实习经历，哪个更重要 #
39004次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6341次浏览 43人参与
# 查收我的offer竞争力报告 #
12973次浏览 190人参与
# 机械人怎么评价今年的比亚迪 #
40805次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23802次浏览 228人参与
# 00后45度躺现状 #
32979次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35228次浏览 391人参与
# 秋招OC许愿 #
223708次浏览 1852人参与
# 如果能重来，就业or读研你选哪个？ #
45163次浏览 332人参与
# 大疆求职进展汇总 #
402477次浏览 2868人参与
# 实习，投递多份简历没人回复怎么办 #
2380634次浏览 34157人参与
# 双非能在秋招上岸吗？ #
98420次浏览 767人参与