递归算法---数组求和

最新推荐文章于 2024-09-12 19:02:20 发布

这猪能飞

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量900

点赞数

分类专栏：蓝桥杯算法文章标签：算法 java 贪心算法

本文链接：https://blog.csdn.net/zyp_zl/article/details/125203962

版权

蓝桥杯算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

该博客探讨了一种使用递归和循环在Java中计算数组元素总和的方法。`a1`方法通过递归遍历数组，当达到数组末尾时返回最后一个元素，否则将当前元素与递归调用的剩余部分相加。这种递归实现简洁而高效，与循环方法等效。

摘要由CSDN通过智能技术生成

这个是加入了指定位置
无非就是加个参数,连带进去递归
使用循环一样的,

public class Demo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(new Demo().a1(new int[] {1,2,3,4,5}, 0));
		

	}
	private int a1(int[] as,int begin) {
		// TODO Auto-generated method stub
		if (begin==as.length-1) {
			return as[begin];
		}
		return as[begin] + a1(as,begin+1);
	}

}