Article View: de.comp.lang.c++
Article #2228Re: REKURSIVE FUNKTION GESUCHT !!!
From: Dr. Hubert Wagner
Date: Sun, 27 Dec 1998 00:00
Date: Sun, 27 Dec 1998 00:00
39 lines
2686 bytes
2686 bytes
Holger Bruns schrieb in Nachricht <368045fa.521842@news.bremen.pop.de>... >On Tue, 22 Dec 1998 12:55:45 +0100, Christopher Eltschka ><celtschk@physik.tu-muenchen.de> wrote: > >>Mein Name wrote: > >>> Suche dringend jemanden, der mir hilft nachfolgenden Quelltext Ermittel >>> der tiefe eines Schachtes mittels iteration), >>> in eine Rekursive Funktion zu ersetzen . >>> >>> void main(void) >> ^^^^ >> >>Das Programm ist leider fehlerhaft. > >La� man. Irgendwie sollte uns Frau "Mein Name" leid tun, denn sie wei� >ja nicht, da� jede iterative Funktion primitiv-rekursiv ist. Tja, so >ist es eben mit den DAU's. Sie wollen immer andere f�r sich denken >lassen, weil sie selber dazu ganz unf�hig sind - erkennbar schon >daran, da� sie Postings voller Rechtschreibfehler ablassen. > >Holger > Bevor man sich ueber die emails anderer Personen mokiert, sollte man sich besser vergewissern, dass die eigenen Behauptungen korrekt sind. Iterative Programme - und darunter fallen fuer mich auch solche, die while- oder repeat-Schleifen enthalten koennen - sind i.a. nicht primitiv-rekursiv, sondern nur (partiell) rekursiv. Insbesondere kann eine nicht totale Funktion nie primitiv-rekursiv sein. Im uebrigen ist es gar nicht schwierig, z.B. f�r die nicht primitiv-rekursive Ackermann-Funktion ein iteratives Programm zu schreiben. Viele Gruesse, Hubert Wagner
Technical Details
Message-ID:
<766h7c$prf2@frodo.avunet.de>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<75jgu9$us6$2@news03.btx.dtag.de> <75jn7u$d82$4@news06.btx.dtag.de> <367F88C1.E87245BD@physik.tu-muenchen.de> <368045fa.521842@news.bremen.pop.de>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII X-Google-Thread: 115005,9bafa60666ddb2fc X-Google-Attributes: gid115005,public X-Google-Thread: 113080,9bafa60666ddb2fc X-Google-Attributes: gid113080,public X-Google-Thread: fd655,9bafa60666ddb2fc X-Google-Attributes: gidfd655,public X-Google-Thread: 113dff,9bafa60666ddb2fc X-Google-Attributes: gid113dff,public X-Google-Thread: 1102ea,9bafa60666ddb2fc X-Google-Attributes: gid1102ea,public X-Google-Thread: fd78a,9bafa60666ddb2fc X-Google-Attributes: gidfd78a,public X-Google-Thread: f4da7,9bafa60666ddb2fc X-Google-Attributes: gidf4da7,public X-Google-Thread: 10c73c,71651099f6aacf3f X-Google-Attributes: gid10c73c,public From: "Dr. Hubert Wagner" <wagner@avunet.de> Subject: Re: REKURSIVE FUNKTION GESUCHT !!! Date: 1998/12/27 Message-ID: <766h7c$prf2@frodo.avunet.de> X-Deja-AN: 426282611 References: <75jgu9$us6$2@news03.btx.dtag.de> <75jn7u$d82$4@news06.btx.dtag.de> <367F88C1.E87245BD@physik.tu-muenchen.de> <368045fa.521842@news.bremen.pop.de> X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3 Organization: AVUNet Newsgroups: de.comp.lang.c++,de.sci.informatik.ki,de.sci.informatik.misc,fido.ger.ccc,fido.ger.informatik,maus.wissenschaft.informatik,schule.informatik,z-netz.wissenschaft.informatik