递归 -- 阶乘

原创 2012年03月30日 15:17:04

 n! = n * (n-1) * (n-2) * (n-3) * ... * 1

 

阶乘指从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的阶乘。 任何大于1的自然数n阶乘表示方法: n!=1×2×3×……×n  或 n!=n×(n-1)!  5!=5*4*3*2*1=120( n的双阶乘:  当n为奇数时表示不大于n的所有奇数的乘积  如:7!!=1×3×5×7   当n为偶数时表示不大于n的所有偶数的乘积(除0外)   如:8!!=2×4×6×8   小于0的整数-n的阶乘表示(-n)!= 1 / (n+1)!)

 

 

Common.java

package com.util;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Common {
	
	public static String getString() throws IOException {

		InputStreamReader isr = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(isr);
		return br.readLine();
	}

	public static int getInt() throws IOException {
		String in = getString();
		return Integer.parseInt(in);
	}
}



FactorialApp.java

package com.ch6.triangle;

import java.io.IOException;

import com.util.Common;

public class FactorialApp {

	public static int factorial(int n) {
		if (n == 0) {
			System.out.println("Returned 1 .") ;
			return 1;
		} else {
			int temp = n * factorial(n -1) ;
			System.out.println("Returning : " + temp ) ;
			return temp;
		}
	}

	/**
	 * @param args
	 * @throws IOException
	 */
	public static void main(String[] args) throws IOException {
		while (true) {
			System.out.println("Enter a number: ");
			int n = Common.getInt();

			int ret = factorial(n);
			System.out.println("factorial("+ n + ") is Returned : " + ret);
			System.out.println(" ");
		}
	}

}

 

输出结果:

Enter a number:
6
Returned 1 .
Returning : 1
Returning : 2
Returning : 6
Returning : 24
Returning : 120
Returning : 720
factorial(6) is Returned : 720
 
Enter a number:
7
Returned 1 .
Returning : 1
Returning : 2
Returning : 6
Returning : 24
Returning : 120
Returning : 720
Returning : 5040
factorial(7) is Returned : 5040
 
Enter a number:

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C语言递归方法求阶乘

  • 2014-03-31 14:03
  • 372B
  • 下载

Java递归-实现阶乘;斐波拉契数列;删除文件夹的文件

所谓递归(Recursion),就是方法调用自身,对于递归来说,一定要有一个出口,让递归结束,只要这样,才能保证不出现死循环。 ————————实例1: /* * 使用递归实现阶乘 */ ...

求阶乘,用递归

  • 2012-11-06 14:21
  • 213B
  • 下载

阶乘递归方法(c语言)

  • 2010-01-21 20:55
  • 422B
  • 下载

为什么用 递归 计算“阶乘”和“斐波那契数列”是不合适的?

Technorati 标签: 递归,阶乘,斐波那契数列,fibonacci         《C和指针》的作者Kenneth A. Reek说,他认为这是很不幸的:“计算阶乘时不能提供任何优越之...

java递归实现 阶乘

  • 2010-08-13 19:59
  • 393B
  • 下载

尾递归、CPS等几种求阶乘的算法

好久没写手快生了。好久没来也已是物是人非了。发个阶乘的尾递归、CPS等几种写法吧。 #include "stdafx.h" // 阶乘 #include #include using ...

递归:阶乘以及菲波那切数列的程序实现

分治法:把一个难以直接解决的大问题分割成一些规模较小的相同问题,以便各个击破,分而治之。     分治法中的子问题和原问题的类型一致,子问题不断缩小直至变成可以求解的简单问题,从而就引入了递归算法。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)