数据结构与算法（三）-------- Java实现递归算法求解阶段的问题

package com.wyq.suanfa.san;

import java.util.Scanner;

/**
 * 递归算法求解阶乘问题的算法
 */
public class P3_3 {
    static long fact(int n){
        if(n<=1){
            return 1;
        }else{
            return n*fact(n-1);
        }
    }
    public static void main(String[] args){
        int i;
        System.out.println("请输入要求阶乘的一个整数:");
        Scanner input = new Scanner(System.in);
        i = input.nextInt();
        System.out.println(i+"的阶乘结果为:"+fact(i));
    }
}