刷题_35：年会抽奖

ゞ浴缸里的玫瑰 2023-09-30 23:10 32阅读 0赞

### 一.年会抽奖 ###

**题目链接：**

> [年会抽奖][Link 1]

**题目描述：**

> **今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：  
> 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；  
> 待所有字条加入完毕，每人从箱中取一个字条；  
> 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”  
> 现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？**

**输入描述：**

> **输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。**

**输出描述：**

> **对应每一组数据，以“xx.xx%”的格式输出发生无人获奖的概率。**

**示例1：**

> **输入：  
> 2  
> 输出：  
> 50.00%**

**个人总结：**

> **可以看看这个[排错算法][Link 2]**

**代码实现：**

import java.util.*;
    
    public class Main {
        
        public static void main (String[] args) {
        
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
        
                int n = sc.nextInt();
                System.out.println(String.format("%.2f",wrongCount(n) / count(n) * 100) + "%");
            }
        }
        
        //排错算法求所有人不可获奖的可能性有多少种
        public static double wrongCount(double n) {
        
            if (n == 1) {
        
                return 0;
            }
            if (n == 2) {
        
                return 1;
            }
            return (n - 1) * (wrongCount(n - 1) + wrongCount(n - 2));
        }
        //迭代求所以可能
        public static double count(double n) {
        
            double res = 1;
            for (int i = 1; i <= n; i++) {
        
                res *= i;
            }
            return res;
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/610e6c0387a0401fb96675f58cda8559
[Link 2]: https://blog.csdn.net/weixin_44404255/article/details/106000646