【数据结构与算法】之深入解析“飞机座位分配概率”的求解思路与算法示例

一、题目要求

• 有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下，剩下的乘客将会：
• • 如果他们自己的座位还空着，就坐到自己的座位上；
• • 当他们自己的座位被占用时，随机选择其他座位。
• 第 n 位乘客坐在自己的座位上的概率是多少？
• 示例 1：

输入：n = 1
输出：1.00000
解释：第一个人只会坐在自己的位置上。

  

 

  
1
  
2
  
3
 

• 示例 2：

输入: n = 2
输出: 0.50000
解释：在第一个人选好座位坐下后，第二个人坐在自己的座位上的概率是 0.5。

  

 

  
1
  
2
  
3
 

• 提示：1 <= n <= 10⁵。
<

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/124807148