[javaneuling]

Hallo,

ich habe ein paar Probleme mit der Programmiersprache und benötige eure hilfe.

Ich weiß nicht was ein Akkumulator (Akku) bewirkt.

Was ist der Unterschied zwischen einer natürlichen Rekursion und einer doppelten Rekursion?


Ich habe hier mal ein Programm mit dem akku verfahren könntet ihr mir das mal bitte erklären:

(rev L) /kehrt die Reihenfolge der Elemente einer Liste um.

(define (rev L)
(define (rev L akku)
(if (null? L)
akku
(rev (cdr L) (cons (car L) akku))))
(rev L '()))

---------------------mit der natürlichen Rekursion--------------------

(define (rev L)
(if (null? L)
'()
(append (rev (cdr L)) (list (car L)))))

__________________________________________________
___



Würde mich freuen, wenn ihr mir helfen könntet.

MfG
javaneuling

[TO_Webmaster]

Zitat (javaneuling: 01.05.2007, 16:57)

Ich weiß nicht was ein Akkumulator (Akku) bewirkt.

Da gibt es 3 Möglichkeiten:

1. Er bewirkt gar nichts.
2. Er verkürzt die Laufzeit (das dürfte in deinem Beispiel der Fall sein).
3. Er wird zur Problemlösung benötigt.

Lesenswert dazu sind folgende Links:
http://www.htdp.org/...lum-Z-H-38.html
http://www.htdp.org/...lum-Z-H-39.html

Evtl. noch folgender (deutscher) Foliensatz, der auf den obigen Links basiert:
http://www.mis.informatik.tu-darmstadt.de/...-de-ws06-v1.pdf

MfG TO_Webmaster