java利用递归方法编写一求n的阶乘

范例1：阶乘问题

问题：利用递归方法编写一求n的阶乘。

分析题意：

1.很明显n=0是递归出口；
 2.很好看出，递归调用自己，直到n等于0，返回之前的函数，直到最后一个；
 3.一个简单n的阶乘就计算完成，返回并输出。

根据0!=1,n!=n*(n-1)*(n-2)*(n-3)*……*3*2*1

1.假设我们求的是10的阶乘(10!)，那么就必须要知道9的阶乘

(9!) ，由此得出(10!= 9!*10)；

2.每个阶层都以此类推，当到达1时，我们都知道：0,1的阶乘

的值为1，那么直接返回1；

1. 用函数f(n)表示阶乘(n!)：f(n) = f(n-1)*n；

程序代码如下：

package demo52;

public class SFshiyan1 {

	public static void main(String args[]) {
		for(int counter=0;counter<=10;counter++){
			System.out.printf("%d!=%d\n",counter,factorial(counter));
		}

	}
	public static long factorial(long numbr) {
		if (numbr<=1) 
		return 1;
		else
		
		return numbr*factorial(numbr -1);
		
	}

}

结果：