一.年会抽奖
题目链接:
题目描述:
今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:
首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;
待所有字条加入完毕,每人从箱中取一个字条;
如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!”
现在告诉你参加晚会的人数,请你计算有多少概率会出现无人获奖?
输入描述:
输入包含多组数据,每组数据包含一个正整数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;
}
}