原题链接:
1227. 飞机座位分配概率
https://leetcode.cn/problems/airplane-seat-assignment-probability/
完成情况:
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/ec3800a79e444613baf18c00cc455c8d.png)
解题思路:
数学题目,不会的话,就直接数学归纳法,然后对具体的数值n去进行分析。
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/e4038fda0d52482a9f48e47297140942.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/f1e5110a159f4aaeacdffa40e093cce1.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/54ac3fbe0378415687ae5baaaefc0ca2.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/20f6af889fd842a2a25d65dd46bae6e5.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/cc86b48bf2d1408da5296f349875442a.png)
参考代码:
f(n) = 1/n + (n-2)(1/n) f(n-1)
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/09e1928fc5544ee98cbd51562182f3c8.png)
class Solution {
public double nthPersonGetsNthSeat(int n) {
return n == 1 ? 1.0 : 0.5;
}
}
错误经验吸取