Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
8.6 Rekursionsformen<br />
• Beispiel: binäre Quersumme<br />
boolean qsumIs1(int n) {<br />
if (n == 0) return false;<br />
else if ((n % 2) == 0)<br />
return qsumIs1(n / 2);<br />
else return qsumIs0(n / 2);<br />
}<br />
boolean qsumIs0(int n) {<br />
if (n == 0) return true;<br />
else if ((n % 2) == 0)<br />
return qsumIs0(n / 2);<br />
else return qsumIs1(n / 2);<br />
}<br />
qsumIs1(42) 0101010<br />
qsumIs1(21) 010101<br />
qsumIs0(10) 01010<br />
qsumIs0(5) 0101<br />
qsumIs1(2) 010<br />
qsumIs1(1) 01<br />
qsumIs0(0) 0<br />
true<br />
Hat die Binärdarstellung von 42 eine ungerade Zahl von Einsen?<br />
42 = 32+8+2=101010 binär<br />
qsumIs1(42)<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-50