递归方法的使用

明夜不点灯

于 2022-03-03 13:14:21 发布

阅读量72

点赞数

分类专栏：笔记文章标签： p2p linq gnu

本文链接：https://blog.youkuaiyun.com/woahxy/article/details/123250273

版权

笔记专栏收录该内容

36 篇文章

订阅专栏

这篇博客通过一个Java程序展示了递归函数在计算100的累加和、阶乘以及斐波那契数列中的应用。`getSum`方法用于求和，`getSum1`计算阶乘，`f`方法解决斐波那契数列问题。递归是解决问题的有效工具，尤其在处理具有重复子问题的场景下。

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

public class RecursionTest {

	public static void main(String[] args) {
		RecursionTest test = new RecursionTest();
		int sum1 = test.getSum(100);
		System.out.println(sum1);
		
		System.out.println("*****************");
		int value = test.f(10);
		System.out.println(value);

	}

	public int getSum(int n) {// 3

		if (n == 1) {
			return 1;
		} else {
			return n + getSum(n - 1);
		}

	}

	// 例2：计算1-n之间所有自然数的乘积:n!
	public int getSum1(int n) {

		if (n == 1) {
			return 1;
		} else {
			return n * getSum1(n - 1);
		}

	}
	
	//例3：已知有一个数列：f(0) = 1,f(1) = 4,f(n+2)=2*f(n+1) + f(n),
	//其中n是大于0的整数，求f(10)的值。
	public int f(int n){
		if(n == 0){
			return 1;
		}else if(n == 1){
			return 4;
		}else{
//			return f(n + 2) - 2 * f(n + 1);
			return 2*f(n - 1) + f(n - 2);
		}
	}