Mittwoch, 12. September 2012

Eine Schneckenaufgabe

Liebe FIAE,
eine kleine Programmieraufgabe:

Eine Schnecke klettert eine Mauer von 4,5 m Höhe hoch. Tagsüber schafft sie eine Strecke von 0,5 m höher zu klettern.
Leider rutscht sie jede Nacht um 10% der erreichten Höhe wieder herunter. (Eine merkwürdige Schnecke ist das.)
Wie viele Tage dauert es, bis die Schnecke gerade die Mauerhöhe erreicht hat?

Viel Spaß damit.
Rolf Krüger

1 Kommentar:

  1. Die Schneckenaufgabe ist in sofern ungewöhnlich, als hier eine Wiederholungsanweisung beschrieben ist, die wenn man nicht aufpasst, keine Terminierung hat.

    AntwortenLöschen