java 递归

Fi n g e r t i p s

于 2021-01-26 22:32:17 发布

阅读量70

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_41920874/article/details/113200772

版权

本文介绍了两个经典的递归算法示例：求1到N的和及N的阶乘，并提供了完整的Java代码实现。通过这两个例子，读者可以更好地理解递归的基本原理和应用。

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

/***************************递归求1~N的和************************/
public class FunctionTest{
	public static void main(String[] args){
		System.out.println(sum(100));
	}

	public static int sum(int n){
		int result;
		
		if(n==1) return 1;
		return n + sum(n-1);
	}
}




/***************************递归求N的阶乘************************/
public class FunctionTest{
	public static void main(String[] args){
		System.out.println(factorial(9));
	}

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