0

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

  1. 定义以下递归算法。

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

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

湾。计算一组整数的最小值

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

感谢任何帮助，谢谢

4

1 回答 1

1

回答 b)

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

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

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

PS为什么递归地这样做？

于 2011-03-22T02:28:24.063 回答