遞歸算法示例——計算N的階乘

 遞歸算法，也就是調用方法自身。階乘算法，N的階乘爲N*(N-1)*...*2*1，1的階乘是1。

下面是示例的代碼：

package com.cqit.edu.test;

import java.util.Scanner;

/**
 * @author 肖德俊
 * @version Dec 9, 2008 6:02:55 PM
 */
public class Useself {

 /**
  * @param args
  */

 public static long maths(int n) {

  long num = 0;

  if (n == 1) {

   num = 1;
  } else {

   num = n * maths(n - 1);
  }

  return num;
 }

 public static void main(String[] args) {
  
  System.out.println("＝＝＝＝＝＝＝＝＝＝＝＝＝遞歸算法演示＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝");
  System.out.println("請輸入n值:");
  Scanner scanner = new Scanner(System.in);
  int n = scanner.nextInt();
  System.out.println(n + "調用遞歸算法計算階乘的結果是：" + Useself.maths(n));
  

 }

}