php递归算法计算n 介乘,递归算法示例——计算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));

}

}