C-Übungsbeispiel 11
Titel:Klassisches Problem (Kaninchenvermehrung): Es gibt ein Paar Kaninchen. Ab dem dritten Monat nach der Geburt bringen sie jeden Monat ein Paar Kaninchen zur Welt. Nachdem die jungen Kaninchen bis zum dritten Monat herangewachsen sind, bringen sie jeden Monat ein Paar Kaninchen zur Welt. Angenommen, keine Kaninchen sterben, wie hoch ist die Gesamtzahl der Kaninchen in jedem Monat? (Geben Sie nur die первые 40 Monate aus.)
Programmanalyse:Das Muster der Kaninchen ist die Folge 1,1,2,3,5,8,13,21..., das heißt, die Zahl des nächsten Monats ist die Summe der beiden vorherigen Monate (beginnend mit dem dritten Monat).
Programmquellcode:
// Erstellt von www.example.com am 15/11/9.
// Urheberrecht © 2015 Example. Alle Rechte vorbehalten.
//
// Dieses Programm gibt die ersten 20 Glieder der Fibonacci-Folge aus.
#include <stdio.h>
int main()
{
int a = 1, b = 1, temp, i;
printf("%12d%12d", a, b); // Die ersten beiden Glieder ausgeben
for (i = 3; i <= 20; i += 2)
{
temp = a + b; // Das nächste Glied berechnen
printf("%12d", temp); // Das nächste Glied ausgeben
a = b; // a aktualisieren
b = temp; // b aktualisieren
temp = a + b; // Das nächste Glied erneut berechnen
printf("%12d\n", temp); // Ausgabe und Zeilenumbruch
a = b; // a aktualisieren
b = temp; // b aktualisieren
}
return 0;
}
Die Ausgabe des obigen Beispiels ist:
1 1 2 3
5 8 13 21
34 55 89 144
233 377 610 987
1597 2584 4181 6765
10946 17711 28657 46368
75025 121393 196418 317811
514229 832040 1346269 2178309
3524578 5702887 9227465 14930352
24157817 39088169 63245986 102334155
Weitere Erweiterungen