使用递归完成阶乘

使用递归完成阶乘

package com.mypractice;

import java.sql.SQLOutput;
import java.util.Scanner;


public class JieCheng {
    public static void main(String[] args) {//主函数
        System.out.println("请输入你想要计算的数值");
        Scanner scanner = new Scanner(System.in);
        int input = scanner.nextInt();

        long d1 = System.currentTimeMillis();//计算开始运行时间
        long result = factorial(input);
        long d2 = System.currentTimeMillis();//计算结束运行时间

        System.out.println(input+"的阶乘为："+result);
        System.out.println("递归耗时："+(d2-d1));
    }

    static long factorial(int n){//用递归计算阶乘的函数
        if(n == 1){
            return 1;
        }else{
            return n*factorial(n-1);
        }
    }
}