NYOJ题目65另一种阶乘问题

-------------------------------

 

水、

当然水题也要有缓存，缓存复用真是伟大的思想，膜拜提出此思想的不知道名字的神犇。

 

AC代码：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        int times=sc.nextInt();
        while(times-->0){
            int n=sc.nextInt();
            System.out.println(solve(n));
        }
    }
    
    private static long buffer[]=new long[21];
    
    public static long fac(int n){
        if(n/2*2==n) return 0;
        if(n==1) return 1;
        if(buffer[n]!=0) return buffer[n];
        return buffer[n]=fac(n-2)*n;
    }
    
    public static long solve(int n){
        long res=0;
        while(n>0) res+=n/2*2==n?fac(n---1):fac(n--);
        return res;
    }
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=65