当前位置:首页 > 开发 > 编程语言 > 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

    震惊

    震惊

编辑推荐
1.插入实验数据 偷懒用下samus,100条。 1 for (int i = 0; i < 100; i++) 2 { 3 Document doc =
线程与进程很相似,他们都是程序的一个顺序执行机构,但又有一些区别。进程是一个实体,每个进程都
3 阶乘
1.输出1~5的阶乘,运用静态变量 //输出1~5的阶乘值 #include <iostream> using namespace std
当我想做一个智能的记事本的时候,我就在尝试自己写一组分享功能。后来才知道,原来每个社交软件中
六之再续:KMP算法之总结篇(必懂KMP) 作者:July。 出处:http://blog.csdn.net/v_JULY_v/。 转自
对文件及文件夹进行修改变更监测有很广泛的应用,例如: 通知配置文件的改变 跟踪某些关键的系统文
对文件及文件夹进行修改变更监测有很广泛的应用,例如: 通知配置文件的改变 跟踪某些关键的系统文
在Java中创建线程有两种方法:继承Thread类和实现Runnable接口。 一、继承Thread类创建线程类(Threa
处理配置文件对于Java程序员来说再常见不过了,不管是Servlet,Spring,抑或是Structs,都需要与配
过多的我就不说了,直接看看代码: java版的: /** * */ package Factorial; /** * @author 牟尼(
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号