解决与数组的递归关系

Question

来自墨西哥。真相几乎从未被问过或打开新问题，因为真正的论坛而不仅仅是这个，如果不是为了工作而不是网络，你可以找到关于主题x或y的大量信息，但是这次我觉得很失败。 我有两年的递归。

1. 定义以下递归算法。

一个。计算下n个整数。

首先没有提到主人，如果算法返回一个总和或一组数字。此外，虽然原则上和第二种情况的算法设计被要求通过其表达式来解决，因为它是一种递归关系...这是我失去的地方，而不是如何将其表达为RR。这可以解决

湾计算一组整数的最小值

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

感谢任何帮助，谢谢

Answer 1

回答b）

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

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

不是任何语言的实现都必然依赖于set的表示。

P.S为什么要这样递归呢？