CUBE.CODES: Rekursion: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Zeile 2: | Zeile 2: | ||
>>> [https://ide.cube.codes/app/?init=loadFromUrl&url=https://share-repository.cube.codes/v1/appStates/0df72842-d5fe-460f-92f1-033a9e5ff2d9 direkt zu CUBE.CODES] | >>> [https://ide.cube.codes/app/?init=loadFromUrl&url=https://share-repository.cube.codes/v1/appStates/0df72842-d5fe-460f-92f1-033a9e5ff2d9 direkt zu CUBE.CODES] | ||
− | + | altalt=1; | |
− | + | alt=1; | |
− | + | neu=2; | |
− | + | UI.log(altalt); | |
− | + | UI.log(alt); | |
− | + | UI.log(neu);<br> | |
− | + | while(neu<1000000000) { | |
− | + | altalt=alt; | |
+ | alt=neu; | ||
+ | neu=altalt+alt; | ||
+ | UI.log(neu); | ||
+ | } | ||
Ausgabe: | Ausgabe: |
Version vom 27. April 2021, 15:01 Uhr
Programm 1: Wie vermehren sich die Karnickel? - Die Fibonacci-Folge
altalt=1; alt=1; neu=2; UI.log(altalt); UI.log(alt); UI.log(neu);
while(neu<1000000000) { altalt=alt; alt=neu; neu=altalt+alt; UI.log(neu); }
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