基本算法思想-递归算法

package com.xj.www.algo;
import java.util.Scanner;
/**
 * 递归算法
 *
 * @author xiongjing
 *
 */
public class FactorialTest {
      // 递归算法实现
      private static long fact(int n) {
            if (n <= 1) {
                  return n;
            } else {
                  return n * fact(n - 1);
            }
      }
      // 程序主入口
      public static void main(String[] args) {
            int i;
            System.out.println("请输入一个要求阶乘的一个整数：");
            @SuppressWarnings("resource")
            Scanner sc = new Scanner(System.in);
            i = sc.nextInt();
            System.out.println(i+"的阶乘结果为："+fact(i));
      }
}