2011-03-22 26 views
0

來自墨西哥。事實上幾乎從來沒有被問及或開放新的問題,因爲真正的論壇,而不僅僅是這個,如果不是工作而不是網絡,你可以找到關於話題x或y的大量信息,但是這次我感到非常失敗。 我有兩年的遞歸。與數組遞歸關係的解決方案

  1. 定義以下遞歸算法。

a。計算下n個整數。

起初沒有提及這個主人是如果算法返回一個或一組數字。此外,儘管第二種情況的原理和算法設計需要通過其表達式作爲遞歸關係來解決...這是我不僅僅是迷失的地方,而不是如何將其表示爲RR。可以解決的問題

b。計算一組整數的最小值

在另一種情況下,假設需要一組整數的最小值。這已經解決了,但事實並將其傳遞給RR修復,使我完全淹沒。

得到任何幫助,感謝

+2

Perdon,la pregunta no esta claro。 Puedes tratar簡單的la pregunta? – Paul 2011-03-22 02:22:23

回答

1

在回答有關B)

你有一個整數集。你選擇一個,你知道最小的元素是你選擇的或者最小的元素仍然在集合中。除非從集合中選擇所有元素,否則您可以調用函數,但您認爲不包含元素的最小集合是無窮大。然後你的重複正在更新最小值。 (S爲空),則最小(空)=無窮。

不是任何語言的實現原因肯定取決於set的表示。

P.S爲什麼要這樣遞歸?