Rekursive Prozeduren 2

Wiki-Quelltext dieser Seite.

<language>Scheme</language>
===Aufgabe 1:===

Schreiben Sie eine rekursive Prozedur <tt>fak</tt>, die eine Zahl als Argument erwartet
und deren Fakultät als Ergebnis liefert.

<code>;Ihre Fakultätsprozedur fak</code>
<eval>(fak 5)</eval>

===Aufgabe 2:===
Schreiben Sie eine rekursive Prozedur <tt>fib</tt>, die die n-te Fibonaccizahl als Ergebnis
liefert.
'''Hinweis:''' Die n-te Fibonaccizahl errechnet sich aus der Summe ihrer beiden
Vorgänger.
<code>;Ihre Fibonacci-Prozedur fib</code>
<eval>(fib 5)</eval>

===Aufgabe 3:===
Schreiben Sie eine rekursive Prozedur <tt>fibonacci_list</tt>, die eine Liste mit den
ersten <tt>n</tt> Fibonaccizahlen zurückgibt.
'''Hinweis:''' Verwenden Sie zur Lösung dieser Aufgabe Ihre Prozedur <tt>fib</tt> aus der
vorherigen Aufgabe!
<code>;Ihre Prozedur fibonacci_list</code>
<eval>(fibonacci_list 5)</eval>