algorithm - 数组递归关系的解决方案

Question

来自墨西哥。说实话几乎从来没有问过或开过新的issues，因为真的论坛不止这个，如果不用网络代替工作，你可以找到很多关于topic x or y的资料，然而这次我感觉很挫败。我有两年的递归。

1. 定义以下递归算法。

一个。计算接下来的 n 个整数。

一开始没有提到高手用这个是说如果算法返回一个总和，或者一组数字。此外，尽管原则上要求第二种情况的算法设计通过其作为递归关系的表达式来解决......这是我迷失的地方，而不是如何将其表达为 RR。这可以解决

计算一组整数的最小值

在另一种情况下，假设需要一组整数中的最小值。这已经解决了，但事实并将其传递给 RR 修复，让我完全被淹没了。

感谢任何帮助，谢谢

Answer 1

在 b) 上回答

你有一组整数。你选择一个，你知道最小的元素是你选择的或者最小的仍然在集合中。除非您从集合中选择所有元素，否则您会递归地调用函数，您假设集合中不包含任何元素的最小值是无穷大。然后你的循环会返回更新最小值。

最小值(S)= min(任何元素，最小值(S的其余部分))
如果(S 为空)则最小值(空)= 无穷大。

不是任何语言的实现，因为肯定取决于集合的表示。

P.S 为什么要递归执行此操作？