Übung

Schreiben Sie eine rekursive Methode double Fibo(int n) . Fibo soll die n-te Fibonaccizahl berechnen. Da die Fibonaccizahlen sehr schnell sehr groß werden, soll für Argumente größer 92 die statische Konstante double.PositiveInfinity zurückgegeben werden. Der rekursive Algorithmus lautet

Fibo(n) = Fibo(n-1) + Fibo(n-2)

Startwerte

Fibo(0) = 0 , Fibo(1) = 1
Schreiben Sie eine rekursive Methode double Binko(int n, int v) . Binko ermittelt den Binomialkoeffizienten zu n und v, also n über v. Dazu verwenden Sie die folgende Rekursionsformel
Schreiben Sie eine rekursive Methode int Ggt(int a, int b) . GgT ermittelt den größten gemeinsamen Teiler der Zahlen a und b. Für eine rekursive Methode ziehen Sie die folgende von Euklid ( 325 - 265 BC ) entdeckte Eigenschaft heran:

Wenn a und b durch t teilbar sind, so auch a%b .

Legen Sie alle Methoden statisch an. Testen Sie ihre Methoden durch Aufrufe in main .

Advanced Services	C#-Praktikum
	Rekursive Methoden
Schreiben Sie eine rekursive Methode double Fibo(int n) . Fibo soll die n-te Fibonaccizahl berechnen. Da die Fibonaccizahlen sehr schnell sehr groß werden, soll für Argumente größer 92 die statische Konstante double.PositiveInfinity zurückgegeben werden. Der rekursive Algorithmus lautet Fibo(n) = Fibo(n-1) + Fibo(n-2) Startwerte Fibo(0) = 0 , Fibo(1) = 1 Schreiben Sie eine rekursive Methode double Binko(int n, int v) . Binko ermittelt den Binomialkoeffizienten zu n und v, also n über v. Dazu verwenden Sie die folgende Rekursionsformel Schreiben Sie eine rekursive Methode int Ggt(int a, int b) . GgT ermittelt den größten gemeinsamen Teiler der Zahlen a und b. Für eine rekursive Methode ziehen Sie die folgende von Euklid ( 325 - 265 BC ) entdeckte Eigenschaft heran: Wenn a und b durch t teilbar sind, so auch a%b . Legen Sie alle Methoden statisch an. Testen Sie ihre Methoden durch Aufrufe in main .
	Lösung