CUBE.CODES: Rekursion
Version vom 27. April 2021, 14:52 Uhr von Wolfgang Lentner (Diskussion | Beiträge) (→Programm 2: Wie vermehren sich die Karnickel? - Die Fibonacci-Folge mit Rekursion)
Programm 1: Wie vermehren sich die Karnickel? - Die Fibonacci-Folge
//EVA-Programme: Rechtecksfläche berechnen
//Eingabe: z.B. Speichert den Wert 3 in der Speicherzelle namens Breite ab Breite=3; Länge=22;
//Verarbeitung - Berechnung: Berechnet Breite*Länge und speichert das Ergebnis in der Speicherzelle namens Fläche ab Fläche=Breite*Länge;
//Ausgabe: Schreibe den Inhalt der Speicherzelle namens Fläche ins USER INTERFACE UI.log(Fläche);
Ausgabe:
[12:23:27] Program starting ... [12:23:27] Program running ... 66 [12:23:27] Program finished successfully
Programm 2: Wie vermehren sich die Karnickel? - Die Fibonacci-Folge mit Rekursion
function F(x) { if(x<3) return(1); else return(F(x-2)+F(x-1)); }
for(i=1; i<40; ++i) UI.log("F(" + i + ")=" + F(i));
Ausgabe:
[15:50:55] Program starting ... [15:50:56] Program running ... F(1)=1 F(2)=1 F(3)=2 F(4)=3 F(5)=5 F(6)=8 F(7)=13 F(8)=21 F(9)=34 F(10)=55 F(11)=89 F(12)=144 F(13)=233 F(14)=377 F(15)=610 F(16)=987 F(17)=1597 F(18)=2584 F(19)=4181 F(20)=6765 F(21)=10946 F(22)=17711 F(23)=28657 F(24)=46368 F(25)=75025 F(26)=121393 F(27)=196418 F(28)=317811 F(29)=514229 F(30)=832040 F(31)=1346269 F(32)=2178309 F(33)=3524578 F(34)=5702887 F(35)=9227465 F(36)=14930352 F(37)=24157817 F(38)=39088169 F(39)=63245986 [15:50:58] Program finished successfully