Java实现阶乘代码的两种方法_JAVA_编程开发_程序员俱乐部

第一种是通过循环方式计算， 又叫迭代方式

首先看看阶乘的定义

正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。

例如所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘。 例如所要求的数是6，则阶乘式是1×2×3×……×6，得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是1×2×3×……×n，设得到的积是x，x就是n的阶乘。


阶乘的公式是
n!=n*(n-1)*(n-2)....*2*1
这个公式可以通过一个java的循环来实现，也就是我们要看的第一种方法。

for(int i=number; i>0;i--)
这个循环在i=0的时候结束， 而阶乘的结果通过result*=i来计算。

class="java" name="code">public static int compute(int number)
	{
		int result=1;
		
		for(int i=number;i>0;i--){
			result*=i;
		}
		
		return result;
	}
	
	public static void main(String[] args)
	{
		System.out.println(compute(5)); //120
	}

这种方式没有调用程序本身， 接下来看看调用程序本身的方法。

---
阶乘的公式还可以是 n!=n*(n-1)!，
就是用n乘以n-1的阶乘.
而n-1的阶乘则可以表示为(n-1)*(n-2)!。
以此类推，我们就可以写一个函数来表示这一过程
f(x)  = n*f(x-1),
这里的x就是参数， 参数是不断减小的。
---

通过递归来实现阶乘。递归就是方法调用自身， 最终通过一个出口来结束程序的调用。
这个出口要保证程序不出现死循环。
在上面的f(x)- n*f(x-1)这里， 出口就可以设置为
if(1==number)
{return 1;}

代码实现：

public static int cur(int number){
		if(number!=0){
			return number*cur(number-1);
		}else return 1;
	}