java编程实现用递归函数写出1+2+3+...+n的和.

原创于 2019-07-24 09:06:50 发布 · 2.2k 阅读

2 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个使用Java实现的递归求和方法，通过输入一个整数n，计算从1到n的所有整数之和。该递归方法首先判断n是否为0，若是则返回0；否则返回前n-1个数的和与n相加的结果。

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

运行效果：

代码：

public class Demo1 {
	public static void main(String[] args) {
		System.out.print("请输入一个数：");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Sum(n);
		System.out.println(Sum(n));
	}
	private static int Sum(int n) {
		if (n == 0) {
			return 0;
		}
		return Sum(n - 1) + n;
	}
}

思路：

计算前n个数的总和等于第n-1个数+n;