4. Prozedurales Programmieren

1. Rekursive Ausgangsfassung:
int maxl( IntList il ) {
}
if( isempty(il) ) {
return 0;
} else if( isempty(tail(il)) ) {
return head(il);
} else { // (Laenge von il) >= 2
}
return max(head(il),maxl(tail(il)));
void main( String[] args ) {
}
IntList l = ... ;
println("maxl: "+ maxl(l) );
Die Funktionsprozedur maxl ist linear rekursiv, aber
nicht repetitiv. Führe zur Einbettung einen zusätzlichen
Parameter ein, der das Maximum des gesehenen
Präfixes mitführt (vgl. Folien 3.39 ff).
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
85