算法题: 在不使用乘除,循环.....................

递归求和无循环

最新推荐文章于 2024-07-08 21:35:13 发布

原创最新推荐文章于 2024-07-08 21:35:13 发布 · 置顶 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

JAVA 同时被 2 个专栏收录

5 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了一种在不使用循环和条件语句的情况下计算从1到n的累加和的方法，通过递归函数实现。同时，提供了使用for循环和Java 8 Stream API的对比实现。

在不使用乘除,for, while等循环关键字以及if,else,switch,三目运算等条件语句的情况下如何计算1+2+3+4+5+6+…+n。

	public class TestMatch {

	@Test
	public void test() {
		int n = 75;
		System.out.println(sum(n));
		System.out.println(sumWithFor(n));
		System.out.println(sumWithStream(n));
	}
	
	public int sum(int n) {
		int sum = n;
		boolean flag = n > 0 && (sum += sum(n -1)) > 0;
		return sum;
	}
	
	/**
	 * for循环验证sum()运算结果
	 * @param n
	 * @return
	 */
	public int sumWithFor(int n) {
		int sum = 0;
		if(n <= 0) {
			return sum;
		}
		for(int i = 0; i <= n; i++) {
			sum += i;
		}
		return sum;
	}
	
	public int sumWithStream(int n) {
		return IntStream.rangeClosed(1,  n).sum();
	}
}
}