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

time_hunter

于 2012-09-27 00:31:07 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：一天一个算法题文章标签：算法 string class java

本文链接：https://blog.youkuaiyun.com/time_hunter/article/details/8023001

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

13 篇文章

订阅专栏

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

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

数学公式: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);
	}
}