一天一个算法题-简单的-递归-N的阶乘

最新推荐文章于 2025-10-20 16:06:27 发布

原创最新推荐文章于 2025-10-20 16:06:27 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #class #java

一天一个算法题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用Java编程语言通过递归方式实现阶乘计算的方法。递归是一种常见的算法，能够将复杂的问题分解为更小的子问题来解决。文章提供了一个具体的Java代码示例，展示了如何定义递归函数来计算任意正整数的阶乘。

数学公式:result = N!;

设置结束条件相关：n=1

java code

package com.jue.recursion;

public class TestRecursion2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n = 5;
		System.out.println(factorial(n));
	}

	public static int factorial(int n) {
		if (n == 1) {
			return 1;
		}
		return n * factorial(n - 1);
	}
}