Rekursionen

[Chip_Tronic]

Ich finde Rekursionen einfach genial.

Wenn ihr irgendwie mal bäume aufbauen wollt oder so: nehmt Rekursionen.
einfach der hammer.

bestes beispiel : die fakultaetsfunktion.

was ist fak(4?

4 * 3 * 2 * 1.


also kann man sich ne funktion schreiben, die sich selbst wieder aufruft-

im folgenden ein php beispiel.

<?php


$fakultaet = fak(10);
print $fakultaet;


function fak($zahl) {
if ($zahl != 1)
{
return $zahl * fak($zahl -1);
}
else
{
return $zahl;
}
}

?>

www.bombtrap.de/fakultaet.php

[leinad]

Beim nächsten Mal bitte deiner Wand mitteilen. Danke.

[partydevil]

also es hat irgendwas mit informatik zu tun, nehme ich mal an?
wozu is das gut?

[Bobm_]

also es hat irgendwas mit informatik zu tun, nehme ich mal an?
wozu is das gut?

bestes beispiel : die fakultaetsfunktion.

[Gabba-Nation]

ich kann irgendwie damit garnix anfangen, aber ich bin sowieso ne mathe null, trotz 2 wochen intensives informatik studium

[DNA]

@topic
obohl ich deutlich mehr wissen sollte, ich glaube das ist C oder?

[eLe]

geiles topic!

[Pierre]

Beim nächsten Mal bitte deiner Wand mitteilen. Danke.

schade wenn da der iq noch nich ausreicht wa?

[hertzkasper]

da bin ich eindeutig zu altmodisch ... ich würde bäume nur mit samen züchten

vielleicht wächst er ja schief, dann isser wenigstens (re-)kursiv

[lsf]

und warum unbedingt php?
mein tr hat z.b. diese formel auch drin.

hast du alg selber geschrieben oder was verwundert dich?

was meinst du mit bäume bauen? falls du architektur meinst würde ich immer den goldenen schnitt zuerst nehmen ...

fragen über fragen!

[Wolfie]

Kewl Danke...als Informatiker iss das nen richtig brauchbarer Tip

[hertzkasper]

richtig angewandt kann man damit auch butter leichter aufs brot auftragen

[DNA]

was meinst du mit bäume bauen?

mensch, datenbäume...

[pase]

ham wir letzens in c++ gehabt.....

[DNA]

ich auch...
hab nix gerafft

[Chip_Tronic]

naja nee ich hab im abap ein tree control gebaut und dann im html das gleiche gemacht aus einer hierarchietabelle wo es
folgende eintraege gab.


PARENT ; NODE;

ich poste euch morgen mal den code.

[Cradle of Filth]

richtig angewandt kann man damit auch butter leichter aufs brot auftragen

Aber erst ab Dienstag abend! Denn sonst ist sie zu warm

[partydevil]

also es hat irgendwas mit informatik zu tun, nehme ich mal an?
wozu is das gut?

bestes beispiel : die fakultaetsfunktion.

lesen kann ich auch selber, nur verstehen ist ne andere sache...ich habs nicht so mit naturwissenschaften habe das zwar vor jahren mal in stochastik gehört, aber naja...

[Chip_Tronic]

naja leute, ich wuerde aber echt ohne witz gucken, ob ihr ein programmierproblem nicht auch mit rekursion loesen koennt. in der regel sind rekursionen viel einfacher zu schreiben.

ich hab einmal ne anwendung geschrieben, bei der
datengranulate in minimale einheiten (100000 byte) aufzuspalten waren.

also

ich hatte ein array oder ne interne tabelle (habs in abap gemacht)
die eine anzahl eintraege hatte.

bsp:
eintragnr grösse
1 1000000
2 2000000

aus diesen zweien sollten dann abhaengig von der eingegebenen bytegröße entsprechend mehr eintraege gemacht werden =>
es mussten neue eintraege an die tabelle gehaengt werden.

ich habe das ebenfalls sehr gut rekursiv loesen koennen, indem ich meiner methode die tabelle wieder uebergeben habe und die funktion den appenderich und teilerich wieder ausfuehren lassen habe, solange bis alle datengranulate in der endstufe maximal eine bestimmte bytegroesse (in unserem beispiel 100000 bytes) hatten..


rekursionen eignen sich also vor allem bei iterativen aufgaben, die eine terminationsbedingung haben.,


minimal /maximal groesse einer zahl
blatt am baum
etc

[Gabba-Nation]

ich versteh da trotzdem noch nix, ist das jetzt die einfache version? oder die für informatiker?

[pase]

ich denk mal die für informatiker----

[Martin S]

ich bin dumm holt mich hier raus o.O

[Ritze]

geiles topic!

jo

[tigg@]

kann man sowas nich in robotron & co schmeißen? da weiß ich wenigstens von anfang an, das jeder gedanke sinnlos für mich ist

[Bobm_]

also eine rekursive funktion ruft sich selbst mit einem bestimmten wert wieder auf.

ich glaub das wär für das newton-verfahren auch ganz praktisch gewesen.

vielleicht wär das topic im robotron besser aufgehoben, da hät dann nich jeder sein unwissen bekundet. will damit nich sagen, dass ich davon so die ahnung hab.

[Chip_Tronic]

naja bobm aber du studierst doch wirtschaftsinformatik

[pupswindel]

da eh keiner weiß um was es geht, brauchen wir schnellsten ein offtopic thema

[EBI]

sehr schön kann esheute glei nutzen uff arbeit

[martin]

Um die Rekursion zu verstehen, muss man erst einmal Rekursion verstehen.


Und als nächstes fängt jemand über Nichtdeterministische Automaten an zu sprechen. Was ungefähr auf der gleichen Unsinnsebene ist für einen Normalsterblichen, wie Rekursion.
Die beiden Sachen gehören eigentlich in die theoretischen Grundlagen der Informatik. Praxisgewinn ist ungefähr gleich null, da in der alltäglichen Programmierung die sachen meistens iterativ anstatt rekursiv entwickelt haben, was leistungstechnische Vorteile bringt, jedoch aber nicht so schön aussieht.

achja, letztendlich ruft sich eine funktionion immer wieder selber auf. das nennt man dann rekurssion. sieht halt einfach hübscher aus und man kann schüler/studenten mit etwas beschäftigen, auch wenn es später im alltagsgebrauch (jedenfalls bei anwendungsorientierung) nie wieder benötigt wird.

unklarheiten beseitigt?

[Cradle of Filth]

Um die Rekursion zu verstehen, muss man erst einmal Rekursion verstehen.


Und als nächstes fängt jemand über Nichtdeterministische Automaten an zu sprechen. Was ungefähr auf der gleichen Unsinnsebene ist für einen Normalsterblichen, wie Rekursion.
Die beiden Sachen gehören eigentlich in die theoretischen Grundlagen der Informatik. Praxisgewinn ist ungefähr gleich null, da in der alltäglichen Programmierung die sachen meistens iterativ anstatt rekursiv entwickelt haben, was leistungstechnische Vorteile bringt, jedoch aber nicht so schön aussieht.

achja, letztendlich ruft sich eine funktionion immer wieder selber auf. das nennt man dann rekurssion. sieht halt einfach hübscher aus und man kann schüler/studenten mit etwas beschäftigen, auch wenn es später im alltagsgebrauch (jedenfalls bei anwendungsorientierung) nie wieder benötigt wird.

unklarheiten beseitigt?

Word! Denn der entscheidende Nachteil einer rekusiven Funktion ist ihr scheinbar größter Vorteil! Sie belegt nämlich im für jeden Aufruf wieder speicher, was eine iterative Funktion nicht tut. Ich programmiere also nicht wirklich ressourcen sparend!