Rekursion - Versionsgeschichte

Wurgl: Katzenlink

2004-05-14T12:41:31Z

Katzenlink

← Nächstältere Version		Version vom 14. Mai 2004, 14:41 Uhr
Zeile 16:		Zeile 16:

	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:'''Rekursion''']
			* [http://www.heise.de/foren/go.shtml?read=1&msg_id=5664987&forum_id=56105 Links ins Forum zu einer '''Rekursion''' am Beispiel von Katzen]

Wurgl: Keywort fett

2004-05-08T09:18:12Z

Keywort fett

← Nächstältere Version		Version vom 8. Mai 2004, 11:18 Uhr
Zeile 11:		Zeile 11:
	die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.		die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
	Das funktioniert tadellos, braucht aber viel Stack-Space.		Das funktioniert tadellos, braucht aber viel Stack-Space.
	<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.		<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für [[Rekursion]] ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.

	Ein beliebter Sport ist auch ein [[Posting]] auf sich selbst [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470559&forum_id=44438 verweisen] zu lassen oder gar ein [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470915&forum_id=44438 Pärchen] von gegenseitig verlinkten Postings zu erzeugen.		Ein beliebter Sport ist auch ein [[Posting]] auf sich selbst [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470559&forum_id=44438 verweisen] zu lassen oder gar ein [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470915&forum_id=44438 Pärchen] von gegenseitig verlinkten Postings zu erzeugen.

Wurgl: noch ein Beispiel

2004-03-19T11:52:58Z

noch ein Beispiel

← Nächstältere Version		Version vom 19. März 2004, 13:52 Uhr
Zeile 13:		Zeile 13:
	<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.		<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.

	Ein beliebter Sport ist auch ein [[Posting]] auf sich selbst [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470559&forum_id=44438 verweisen] zu lassen.		Ein beliebter Sport ist auch ein [[Posting]] auf sich selbst [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470559&forum_id=44438 verweisen] zu lassen oder gar ein [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470915&forum_id=44438 Pärchen] von gegenseitig verlinkten Postings zu erzeugen.

	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]

Wurgl: Rekursiver Link im Forum

2004-03-19T11:50:53Z

Rekursiver Link im Forum

← Nächstältere Version		Version vom 19. März 2004, 13:50 Uhr
Zeile 13:		Zeile 13:
	<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.		<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.

			Ein beliebter Sport ist auch ein [[Posting]] auf sich selbst [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470559&forum_id=44438 verweisen] zu lassen.

	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]

Atom3000: ''wird'' implementiert

2004-03-19T10:15:27Z

''wird'' implementiert

← Nächstältere Version		Version vom 19. März 2004, 12:15 Uhr
Zeile 11:		Zeile 11:
	die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.		die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
	Das funktioniert tadellos, braucht aber viel Stack-Space.		Das funktioniert tadellos, braucht aber viel Stack-Space.
	<br> Deshalb ~~ist~~ die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.		<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.


	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]

Lgkf: typo

2004-03-19T09:26:32Z

typo

← Nächstältere Version		Version vom 19. März 2004, 11:26 Uhr
Zeile 11:		Zeile 11:
	die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.		die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
	Das funktioniert tadellos, braucht aber viel Stack-Space.		Das funktioniert tadellos, braucht aber viel Stack-Space.
	<br> Deshalb ist die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ ~~implemtiert~~. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.		<br> Deshalb ist die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.


	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]

Lgkf: etwas umformuliert

2004-03-19T09:09:23Z

etwas umformuliert

← Nächstältere Version		Version vom 19. März 2004, 11:09 Uhr
Zeile 10:		Zeile 10:

	die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.		die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
	Das funktioniert tadellos, braucht aber viel Stack-Space~~, weshalb~~ die Fakultät ~~entgegen des Eindrucks, den die~~ fortwährende Erwähnung als Paradebespiel für Rekursion ~~erweckt, eleganter und billiger iterativ lösbar~~ ist.		Das funktioniert tadellos, braucht aber viel Stack-Space.
			<br> Deshalb ist die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implemtiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.


	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]

Atom3000: Fakultät iterativ zu lösen

2004-03-19T07:10:53Z

Fakultät iterativ zu lösen

← Nächstältere Version		Version vom 19. März 2004, 09:10 Uhr
Zeile 10:		Zeile 10:

	die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.		die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
	Das funktioniert tadellos, braucht aber viel Stack-Space.		Das funktioniert tadellos, braucht aber viel Stack-Space, weshalb die Fakultät entgegen des Eindrucks, den die fortwährende Erwähnung als Paradebespiel für Rekursion erweckt, eleganter und billiger iterativ lösbar ist.



	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]

Lgkf: Muss ins Bett!

2004-03-19T01:13:59Z

Muss ins Bett!

← Nächstältere Version		Version vom 19. März 2004, 03:13 Uhr
Zeile 1:		Zeile 1:
	bitte unter [[Rekursion]] nachschauen.		bitte unter [[Rekursion]] nachschauen.
	<!-- toetlich alt -->		<!-- toetlich alt -->
	rekursiv ~~beduetet~~: 'auf sich selbst bezogen'.		rekursiv bedeutet: 'auf sich selbst bezogen'.
	Gemeint ist z.B. folgendes:		Gemeint ist z.B. folgendes:
	die 'Fakultät' ist das Produkt einer Zahl mit allen ihren Vorläufern bis 1.		die 'Fakultät' ist das Produkt einer Zahl mit allen ihren Vorläufern bis 1.

Lgkf am 19. März 2004 um 01:13 Uhr

2004-03-19T01:13:15Z

← Nächstältere Version		Version vom 19. März 2004, 03:13 Uhr
Zeile 1:		Zeile 1:
	bitte unter [[Rekursion]] nachschauen.		bitte unter [[Rekursion]] nachschauen.
	<!-- toetlich alt -->		<!-- toetlich alt -->
			rekursiv beduetet: 'auf sich selbst bezogen'.
			Gemeint ist z.B. folgendes:
			die 'Fakultät' ist das Produkt einer Zahl mit allen ihren Vorläufern bis 1.
			<br>
			in einer Sprache wie [[Lisp]], die rekursive Definitionen zulässt, kann die Fakultät so definiert werden:

			(defun fak(n) (if (eq n 1) 1 (mul n (fak (sub1 n)))))

			die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
			Das funktioniert tadellos, braucht aber viel Stack-Space.

	==Weblinks==		==Weblinks==
	* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]		* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]