刷题_35：年会抽奖

一.年会抽奖

题目链接：

年会抽奖

题目描述：

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

输入描述：

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

输出描述：

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

示例1：

输入：
2
输出：
50.00%

个人总结：

可以看看这个排错算法

代码实现：

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;
    }
}