Rekursionen

Offtopic Forum für alles mögliche außer stupiden Dummlaber. Ex DT64 und Robotron.
Benutzeravatar
Chip_Tronic
Genosse
Genosse
Beiträge: 3413
Registriert: 25.09.03 - 16:22
Kontaktdaten:

Beitrag von Chip_Tronic »

martin hat geschrieben: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. :P

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? :P

martin & cradle: fuer gewisse, von mir genannte probleme ist eine rekursion eindeutig die einfachere und schneller zu realisierende methode. der rechenaufwand dafuer ist auch verkraftbar. rekursionen sind an ausgewaehlten stellen einzusetzen. und wer es nicht verwenden will soll es nicht verwenden. punkt
Diese Momente werden NICHT verloren sein wie Tränen im Regen
Benutzeravatar
Chip_Tronic
Genosse
Genosse
Beiträge: 3413
Registriert: 25.09.03 - 16:22
Kontaktdaten:

Beitrag von Chip_Tronic »

und es wird durchaus oft benötigt.
nur weil ihr darauf verzichtet...
heisst es nicht, dass es nicht nützlich wäre.
Diese Momente werden NICHT verloren sein wie Tränen im Regen
Benutzeravatar
Chip_Tronic
Genosse
Genosse
Beiträge: 3413
Registriert: 25.09.03 - 16:22
Kontaktdaten:

Beitrag von Chip_Tronic »

Oftmals lassen sich Aufgaben leichter rekursiv formulieren, als iterativ. Rekursion ist dannpraktisch, wenn man ein und die selbe Aktion immer wieder durchführt und dabei eine Aufgabeimmer mehr erledigt, bis sie gelöst ist. (Wolfgang Urban, HIB Wien1)
Diese Momente werden NICHT verloren sein wie Tränen im Regen
Benutzeravatar
Cradle of Filth
FDJ'ler
FDJ'ler
Beiträge: 857
Registriert: 04.01.04 - 15:25
Wohnort: Dem Mainz

Beitrag von Cradle of Filth »

Fühl dich doch nicht gleich wieder angepisst!

War doch ein sachliches Abwägen von vor und Nachteilen, rekursiver Funktionen!
Bin da auch überhaupt kein Fundamentalist, weder der Techniken noch der Sprache! Ich persönlich meine nur das Rekursionen, nicht so toll sind, wie allgemein gelehrt und gepriesen. Trotz allem haben sie ihre Berechtigung!
Heißt es gibt Anwendungsgebiete wo man ein schlechter Hacker ist, wenn man Rekursionen aus purer Unwissenheit/Faulheit nicht nutzt. Allerdings kann ich mit Rekursionen, kein "Code Beautifying" betreiben, nur weil ich sie schön finde!
"Und im dichten Sprachwirbel der Welterklärer und Selbstdarsteller segelt derzeit mehr Bullshit durch die Welt als in jedem Kuhstall mit Kollektivdiarrhö." Gregor Kessler, FTD
martin
Genosse
Genosse
Beiträge: 2111
Registriert: 21.04.04 - 17:02

Beitrag von martin »

welche probleme?
fakultät? kann man auch sehr leicht iterativ lösen?

fakultät & fibonacci folgen sind bisher das die einzigen sachen, die mir in der programmierung begegnet sind.

aber ich bin ja informatiker und kein programmierer. ich hasse programmierung :)
Benutzeravatar
Chip_Tronic
Genosse
Genosse
Beiträge: 3413
Registriert: 25.09.03 - 16:22
Kontaktdaten:

Beitrag von Chip_Tronic »

aha, informatiker und kein programmierer.

ich bin auch informatiker, dennoch kann ich programmieren.

und richtig. man kann alles iterativ loesen. man kann manches auch rekursiv lösen. alles im lot jetzt?

darf ich fragen, was du mal arbeiten willst?
Diese Momente werden NICHT verloren sein wie Tränen im Regen
Benutzeravatar
Flekk
Held der Arbeit
Held der Arbeit
Beiträge: 10222
Registriert: 10.01.05 - 19:07
Wohnort: Leipzig/Stuttgart
Kontaktdaten:

Beitrag von Flekk »

Ich kann nur basic :cry:
Benutzeravatar
Haffa
Held der Arbeit
Held der Arbeit
Beiträge: 9951
Registriert: 21.10.02 - 20:54
Wohnort: Süd-Skandinavien

Beitrag von Haffa »

@chip: du bist sap-entwickler?
Benutzeravatar
Chip_Tronic
Genosse
Genosse
Beiträge: 3413
Registriert: 25.09.03 - 16:22
Kontaktdaten:

Beitrag von Chip_Tronic »

@haffa: hauptsaechlich, ja. wobei ich nicht bei der sap arbeite sondern bei einem sap partner
Diese Momente werden NICHT verloren sein wie Tränen im Regen
Benutzeravatar
Haffa
Held der Arbeit
Held der Arbeit
Beiträge: 9951
Registriert: 21.10.02 - 20:54
Wohnort: Süd-Skandinavien

Beitrag von Haffa »

interessant, hab ich auch mal kurzzeitig gemacht...
Benutzeravatar
Chip_Tronic
Genosse
Genosse
Beiträge: 3413
Registriert: 25.09.03 - 16:22
Kontaktdaten:

Beitrag von Chip_Tronic »

was machst du heutzutage?
Diese Momente werden NICHT verloren sein wie Tränen im Regen
Benutzeravatar
Haffa
Held der Arbeit
Held der Arbeit
Beiträge: 9951
Registriert: 21.10.02 - 20:54
Wohnort: Süd-Skandinavien

Beitrag von Haffa »

azubi im 3. zum informatik-kfm.
hab die sap-sache in meiner ausbildung ein halbes jahr lang gemacht...
Antworten