用递归算法实现n的阶乘

递归是一种计算算法，程序调用自身的编程技巧成为递归，一般来说递归需要有边界条件，当不满足边界条件时一直执行递归，直到满足边界条件，递归返回

package DiGui;
/**
 * 键盘录入一个整数n 求n的阶乘
 */
import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        //创建Scanner对象
        Scanner sc=new Scanner(System.in);
        //把键盘录入的n赋值给n
        int n=sc.nextInt();
        //调用diGui方法  输出结果
        System.out.println(DiGui.diGui(n));
    }

}

package DiGui;
/**
 * 用发递归实现n的阶乘
 * 边界条件
 *
 */
public class DiGui {
    public static double diGui(int n){
        //0的阶乘是0
        if(n==0){
            return 1;
        }
        //这里的递归条件是n=1
        if(n==1){
            return n;
        }
        //如果n不为1就一调用这个方法直到n为1
        else{
            return n*diGui(n-1);
        }
    }

}