java题目：使用递归计算1~N的求和

最新推荐文章于 2023-12-29 23:52:40 发布

半生烟雨-小狼

最新推荐文章于 2023-12-29 23:52:40 发布

阅读量960

点赞数

文章标签：数学建模 java

本文链接：https://blog.csdn.net/wOLF_Aaron/article/details/131412673

版权

思路：

1、递归是什么？

递归是方法调用自己。

2、1~N的求和有两种计算方式：

（1） 1 + 2 + ··· + N

（2） N + N-1 + ··· 1 由于我们一开始要定义一个N的值，所以从N到1这种方式比较方便。

实现代码如下

public class     //此处类名没有写
{
	public static void main(String[] agrs)
	{
		int n = N;       //定义一个n以方便调用方法，N可以随意赋值

		int retValue = sum(n); //使用retValue接收sum方法的值

		System.out.println(retValue);
	}

    //运用方法体可以重复调用
	public static int sum(int n)
	{
		if (n == 1)
		{
			return 1;
		}
		return n + sum(n - 1);

	}
}

关于sum方法的具体原理（N=4举例）