数组递归关系的解决方案答案

【问题标题】：Solution to Recursive Relations with Arrays数组递归关系的解决方案
【发布时间】：2011-07-20 03:32:33
【问题描述】：

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

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

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

b.计算一组整数的最小值

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

感谢任何帮助，谢谢

【问题讨论】：

【解决方案1】：

回答 b)

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

最小值 (S) = min(任何元素，最小值(S 的其余部分))
if (S is empty) then minimum(empty) = infinity.

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

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

【讨论】：