22、利用递归方法求5！

最新推荐文章于 2024-01-25 16:01:15 发布

Bennett_gxd

最新推荐文章于 2024-01-25 16:01:15 发布

阅读量1.6k

点赞数

分类专栏：基础编程题文章标签： java 算法

本文链接：https://blog.csdn.net/Bennettgxd/article/details/115099249

版权

基础编程题专栏收录该内容

38 篇文章 3 订阅

订阅专栏

该博客介绍了如何使用递归方法计算阶乘。提供了两种Java代码实现方式，一种是无返回值的方法，通过静态变量记录结果；另一种是定义有返回值的方法，直接返回阶乘值。递归算法是通过不断将问题分解为相同子问题来解决的编程技巧。

摘要由CSDN通过智能技术生成

22、利用递归方法求5!

- 程序分析
- 代码实现

程序分析

递归算法（英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。
递归算法——百度百科.

代码实现

定义无返回值的方法

public class Test_1 {
	static long num = 1;

	public static void main(String[] args) {
		getFactorial(5);
		System.out.println("5! = " + num);
	}

	private static void getFactorial(int i) {
		if (i > 0) {
			num *= i;
			i--;
			getFactorial(i);
		}
	}
}

定义有返回值的方法

public class Test_2 {

	public static void main(String[] args) {
		System.out.println("5! = " + getFactorial(5));
	}

	private static long getFactorial(int i) {
		if (i == 0) {
			return 1;
		} else {
			return i*getFactorial(i - 1);
		}
	}
}