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个数不满足条件？因为这两个数最后都会个第三个数进行排序，就回到了第一种情况了。
查看原帖
点赞 评论
相关推荐
查看44道真题和解析
二本牛马：大佬又让我看见了希望
点赞 评论 收藏
分享
牛客热帖
正在热议
# 秋招感动瞬间 #
3525次浏览 55人参与
# 你都收到了哪些公司的感谢信？ #
3793082次浏览 32710人参与
# 被同事甩锅了怎么办 #
10715次浏览 75人参与
# 职场吐槽大会 #
99940次浏览 811人参与
# 上班到公司第一件事做什么？ #
20371次浏览 216人参与
# 哪个瞬间让你对大厂祛魅了？ #
162766次浏览 1009人参与
# 打杂的实习你会去吗？ #
91245次浏览 819人参与
# 工作压力大怎么缓解 #
41388次浏览 713人参与
# 如何一边实习一边秋招 #
1057516次浏览 13162人参与
# 软件开发2024笔面经 #
2381235次浏览 48652人参与
# 你想留在一线还是回老家？ #
9042次浏览 171人参与
# 通信硬件知识分享 #
2524次浏览 43人参与
# 想实习转正，又想准备秋招，我该怎么办 #
519079次浏览 5216人参与
# 小米求职进展汇总 #
611108次浏览 4722人参与
# 华为工作体验 #
129747次浏览 974人参与
# 实习与准备秋招该如何平衡 #
763017次浏览 8792人参与
# 字节跳动工作体验 #
247682次浏览 3249人参与
# 毕业后不工作的日子里我在做什么 #
126901次浏览 1152人参与
# 选择和努力，哪个更重要？ #
27246次浏览 292人参与
# 测测你的职业性格 #
16770次浏览 213人参与