C-Übungsbeispiel 21
Titel:Problem des Pfirsich essenden Affen: Am ersten Tag pflückte der Affe eine Anzahl Pfirsiche, aß sofort die Hälfte davon, war aber nicht zufrieden, also aß er noch einen zusätzlich. Am nächsten Morgen aß er die Hälfte der verbliebenen Pfirsiche und noch einen zusätzlich. Von da an aß er jeden Morgen die Hälfte dessen, was vom Vortag übrig war, plus einen. Am Morgen des 10. Tages, als er wieder essen wollte, sah er nur noch einen Pfirsich übrig. Finden Sie heraus, wie viele Pfirsiche er am ersten Tag insgesamt gepflückt hat.
Programmanalyse:Wähle einen Rückwärts-Denkansatz und schließe von hinten nach vorne.
1) Sei x1 die Anzahl der Pfirsiche am vorherigen Tag und x2 die Anzahl der Pfirsiche am nächsten Tag, dann:
x2=x1/2-1, x1=(x2+1)*2
x3=x2/2-1, x2=(x3+1)*2
Analog: x_prev = (x_next + 1) * 2
2) Von Tag 10 aus kann auf Tag 1 zurückgeschlossen werden; dies ist ein Schleifenprozess.
Programmquellcode:
Beispiel
Die Ausgabe des obigen Beispiels ist:
总数为 1534Weitere Erweiterungen