递归程序设计

递归方法：计算n!

public class FactorialTest {
 static int factorial(int n) {
  if (n == 1)
   return 1;// 终止条件
  else
   return n * factorial(n - 1);
 }
 public static void main(String[] args) {
  java.util.Scanner sc = new java.util.Scanner(System.in);
  System.out.print("请输入一个数：");
  int n = sc.nextInt();// 取得阶乘参数
  System.out.println(n + "！函数的值：" + factorial(n));
 }
}