1073: 人民币问题

题目

Description

给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。

Input

输入任意的人民币(>10元)的整币100,50,20,10

Output

计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种

Sample Input

50
Sample Output

106

---

//根据题目的意思可以知道，根据循环写出来方法即可

代码块

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
        while (cn.hasNext()) {
            int n = cn.nextInt();
            System.out.println(Factorial(n - 1));
        }
        cn.close();
    }

    private static BigInteger Factorial(int n) {
        return n <= 1 ? new BigInteger(Integer.toString(1)) : Factorial(n - 1)
                .multiply(new BigInteger(Integer.toString(n)));
    }

}