有没有办法将这个迭代函数转换为递归函数？
提问于 2020-08-19 07:24:28
最初，我们被鼓励用递归来解决这个问题，但到目前为止，我只能想到一个迭代的方法。
import java.util.*;
public class Problem1 {
static Integer add(Collection integers) {
Integer sum = 0;
Iterator iterator = integers.iterator();
while (iterator.hasNext()) {
sum = sum + (Integer) iterator.next();
}
return sum;
}
}
回答 2
Stack Overflow用户
回答已采纳
发布于 2020-08-19 08:18:10
一种方法是使用元素，然后在使用迭代器递归时删除元素。
public class Problem1 {
static Integer add(Collection integers) {
Integer sum = 0;
Iterator it = integers.iterator();
if (!it.hasNext()) {
return 0;
}
Integer number = (Integer)it.next();
it.remove();
sum += number + add(integers);
return sum;
}
}Stack Overflow用户
发布于 2020-08-19 08:52:02
尝尝这个。
static Integer add(Iterator it) {
if (!it.hasNext())
return 0;
else
return (Integer)it.next() + add(it);
}
static Integer add(Collection integers) {
return add(integers.iterator());
}和
Collection integers = List.of(1, 2, 3, 4);
System.out.println(add(integers));输出
10页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/63481944
复制
![递归函数[通俗易懂]](https://ask.qcloudimg.com/http-save/yehe-8223537/3fcf1eb540f34848140ce229d6a1a1cc.gif)
社区富文本编辑器全新改版！诚邀体验～
全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验
腾讯云开发者
