当前位置:首页 > 开发 > 编程语言 > Java > 正文

Java实现阶乘代码的两种方法

发表于: 2013-10-12   作者:alleni123   来源:转载   浏览:
摘要: 第一种是通过循环方式计算, 又叫迭代方式 首先看看阶乘的定义 正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。 例如所要求的数是4,则阶乘式是1×2×3×4,得到的积是24,24就是4的阶乘。 例如所要求的数是6,则阶乘式是1×2×3×……×6,得到的积是720,720就是6的阶乘。例如所
第一种是通过循环方式计算, 又叫迭代方式

首先看看阶乘的定义

正整数阶乘指从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来计算。

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;
	}


Java实现阶乘代码的两种方法

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号