《循环非递归_递归_求 n! 的值》

ubuntuixp

于 2013-03-13 01:40:27 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

分类专栏： Java_算法设计与分析

本文链接：https://blog.youkuaiyun.com/ubuntuixp/article/details/8666342

Java_算法设计与分析专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Java编写的程序，该程序通过两种不同的算法实现计算整数的阶乘：一种是递归方法，另一种是非递归的循环算法。这两种方法都成功地计算出了4的阶乘值为24。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Other {

	/**
	 * 1. 编写程序求 n! 的值
	 * 
	 * @不学无术
	 */

	public static void main(String[] args) {
		System.out.println(Factorial(4));
		System.out.println(FactorialTwo(4));
	}

	/*
	 * 循环非递归算法
	 */
	private static int FactorialTwo(int n) {
		int result = 1;
		for (int i = 1; i <= n; i++) {
			result *= i;
		}
		return result;
	}

	/*
	 * 递归算法
	 */
	private static int Factorial(int n) {
		if (n == 1)
			return 1;
		return n * Factorial(n - 1);
	}
}

/*
 * Console: 
 * 24 
 * 24
 */