Kurs:Algorithmen und Datenstrukturen/Vorlesung/Weiteres Beispiel
Erscheinungsbild
Weiteres Beispiel - funktional
[Bearbeiten]In diesem Beispiel haben wir einen funktionalen Algorithmus mit mehreren Funktionen. Dieser Algorithmus testet ob eine Zahl gerade ist (even(x)).
Mathematisch Regeln:
even(0)= true odd(0)= false even(x+1)= odd(x) odd(x+1)= even(x)
Programm
[Bearbeiten]even (x) = if x = 0 then
true
else
if x > 0 then
odd(x-1)
else
odd(x+1)
odd(x) = if x = 0 then
false
else
if x > 0 then
even(x-1)
else
even(x+1)
Literatur
[Bearbeiten]Da die Vorlesungsinhalte auf dem Buch Algorithmen und Datenstrukturen: Eine Einführung mit Java von Gunter Saake und Kai-Uwe Sattler aufbauen, empfiehlt sich dieses Buch um das hier vorgestellte Wissen zu vertiefen. Die auf dieser Seite behandelten Inhalte sind in Kapitel 3.2.6 zu finden.