小明家的电视机坏了,趁着周末有空,将电视机拆开修理。
由于看到说明书上写的电视机里面的螺丝大小都一样,所以小明拆卸时就把螺丝放在一堆。
假设电视机里面需要拆卸的螺丝有n颗(3<=N<=20),请问小明将全部螺丝都没有上到原来对应螺丝孔的机会有多少种。
输入
输入三个整数,代表螺丝数量(三个样例)。
输出
针对每个样例,依次输出每个螺丝都完全没有安装还原的可能性,中间用空格分开。
样例输入
3 4 5
样例输出
2 9 44
public class XiuDianQI {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] a = new int[3];
for (int i = 0; i < 3; i++) {
a[i] = sc.nextInt();
}
sc.close();
for (int i = 0; i < a.length; i++) {
System.out.print(sovle(a[i]) + " ");
}
}
public static int sovle(int n) {
int sum = 0;
if (n <= 0) {
sum = -1;
} else if (n == 1) {
sum = 0;
} else if (n == 2) {
sum = 1;
} else {
sum = (n - 1) * (sovle(n - 1) + sovle(n - 2));
}
return sum;
}
}