Решение рекурсивных отношений с массивами

Question

из Мексики.Правда почти никогда не задают и не открывают новые проблемы, потому что на самом деле на форуме и не только на этом, если не работать вместо сети, вы можете найти много информации по теме x или y, однако на этот раз я чувствую себя очень разбитым.У меня есть два года рекурсии.

1. Определите следующие рекурсивные алгоритмы.

a.Вычислите следующие n целых чисел.

Сначала не упоминается мастер с этим, если алгоритм возвращает сумму или набор чисел.Кроме того, хотя в принципе и при разработке алгоритма для второго случая предлагается разрешить его выражением как рекуррентным отношением ... здесь я более чем потерян, а не как выразить это как RR.И это можно решить

б.Вычислите минимум набора целых чисел

В другом случае предположим, что требуется минимум набора целых чисел.это решено, но факт и передача его в исправление RR, оставило меня полностью затопленным.

ПОДТВЕРЖДАЮ ЛЮБУЮ ПОМОЩЬ, спасибо

Answer 1

отвечая на б)

У вас есть набор целых чисел.Вы выбираете один, и вы знаете, что минимальный элемент либо выбран, либо минимальный все еще находится в наборе.Рекурсивно вы вызываете функцию, если вы не выбираете все элементы из множества, вы предполагаете, что минимум множества, не содержащий элементов, равен бесконечности.Тогда ваше возвращение вернется к обновлению минимального значения.

минимум (S) = min (любой элемент, минимум (остаток S))
если (S пусто), то минимум (пусто) = бесконечность.

Не реализация на любом языке, безусловно, зависит от представления множества.

PS зачем делать это рекурсивно?