Programmiersprachen 2 (SS 2013) - Prolog Wiederholung
Programmiersprachen 2 (SS 2013) - Prolog Wiederholung
Programmiersprachen 2 (SS 2013) - Prolog Wiederholung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Prolog</strong> <strong>Wiederholung</strong>Warmup : reverse/2 (Alternative)Programmiersprache2 (<strong>SS</strong> <strong>2013</strong>)Sebastian Krings,Michael Leuschel,John Witulski<strong>Prolog</strong><strong>Wiederholung</strong>?− r e v e r s e ( [ 4 , 3 , 2 , 1 ] , L ) .L = [ 1 , 2 , 3 , 4 ] .r e v e r s e (L , R): − r e v ( L , R , [ ] ) .r e v ( [H|T] , R , Acc ): − r e v (T, R , [ H| Acc ] ) .r e v ( [ ] , R , Acc ): − Acc=R .Lösung ist in O(n)