java 简单的加法递归从A加到B

最新推荐文章于 2025-01-19 00:48:47 发布

于大大大洋

最新推荐文章于 2025-01-19 00:48:47 发布

阅读量3.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： java加法的递归算法

本文链接：https://blog.csdn.net/arrowzz/article/details/17183799

JAVA 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用Java编程语言通过递归方法实现从指定起始数到结束数之间的整数求和的过程。文中提供了两种不同的递归方法实现：一种是从尾数开始递减求和，另一种则是首尾同时逼近求和。

public class Main {
	
//	设置保存和的变量
	static int sum = 0;
	
	public static void main(String[] args) {

		int begin = 1, end = 10;
		
//		调用方法一	
		sum =0;
		sum = add(begin, end);
		System.out.println("===>>> 从 " + begin + " 开始加到 " + end + " 的结果是" + sum);
		System.out.println();
		
//		调用方法二
		sum =0;
		addB(begin, end);
		System.out.println("===>>> 从 " + begin + " 开始加到 " + end + " 的结果是" + sum);
		System.out.println();
	}

//	方法一（从尾处开始加）
	public static int add(int begin, int end) {
		if (begin <= end) {
			sum = sum + end;
			System.out.println("当前begin为 " + begin + " 当前end为 " + end + " 当前sum为 " + sum);
			add(begin, end-1);
		}
		return sum;
	}
	
//	方法二（首尾同时加）
	public static void addB(int begin, int end) {
		if (begin <= end) {
			sum = sum + begin + end;
			System.out.println("当前begin为 " + begin + " 当前end为 " + end + " 当前sum为 " + sum);
			addB(begin + 1, end - 1);
		}
	}
}

结果：

当前begin为 1 当前end为 10 当前sum为 10
当前begin为 1 当前end为 9 当前sum为 19
当前begin为 1 当前end为 8 当前sum为 27
当前begin为 1 当前end为 7 当前sum为 34
当前begin为 1 当前end为 6 当前sum为 40
当前begin为 1 当前end为 5 当前sum为 45
当前begin为 1 当前end为 4 当前sum为 49
当前begin为 1 当前end为 3 当前sum为 52
当前begin为 1 当前end为 2 当前sum为 54
当前begin为 1 当前end为 1 当前sum为 55
===>>> 从 1 开始加到 10 的结果是55

当前begin为 1 当前end为 10 当前sum为 11
当前begin为 2 当前end为 9 当前sum为 22
当前begin为 3 当前end为 8 当前sum为 33
当前begin为 4 当前end为 7 当前sum为 44
当前begin为 5 当前end为 6 当前sum为 55
===>>> 从 1 开始加到 10 的结果是55