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));
      }
}