C-Übungsbeispiel 11

100 klassische C-Beispiele

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

100 klassische C-Beispiele

Weitere Erweiterungen