Schreibe ein C + + - Programm, das die Summe aller Zahlen von 1 bis n (einer vom User eingegebenen Zahl) mithilfe einer Rekursion berechnet. Das Ergebnis der Summe soll im Hauptprogramm ausgegeben werden.

Eingabe:

6

Summe:

1+2+3+4+5+6 = 21

Schreibe ein C + + - Programm, das die Potenzfunktion y = x^n mithilfe einer Rekursion berechnet. Der Funktionswert y, soll im Hauptprogramm ausgegeben werden.

Eingabe:

x=2 
n=4

Ausgabe:

y=16 (2*2*2*2)

Schreibe ein C + + - Programm, das die Fibonacci-Zahlen rekursiv berechnet. Die Fibonacci-Zahlen berechnen sich außer bei der Zahl 1 und 2 immer aus den beiden Vorgängern der Zahl.

z. B. 1, 2, 3, 5, 8, 13, 21, ...

Errechnet werden können sie mittels

1+2=3, 2+3=5, 3+5=8, 5+8=13. 

Die Formel lautet also:

F(n+2)=F(n+1) +F(n)

Eingabe der Anzahl von Fibonacci-Zahlen:

6

Ausgabe:

1
2
3
5
8
13