Nicht einschlafen. Es geht ums Schafe zählen. Nur mit dem Wunder der Rekursion.

SoSe21_04_Recursion

Übungsaufgabe für das Programmierpraktikum im SoSe 2021 zum 13.05.2021

Dieses mal eine kleinere Aufgabe. Es geht einfach nur um das Vertiefen des Konzeptes der Rekursion. Wer eine größere Challenge möchte, kann sich auch mal an das Tower of Hanoi Problem wagen. Oder sich zumindest angucken, wie dieses rekursiv und iterativ gelöst wird. Für die Leute, die womöglich noch einen Auffrischer oder eine Starthilfe bei dem Thema Rekursion brauchen, empfehle ich die externe Ressource am Ende dieser ReadMe.

Anbei wie immer meine Lösung .

📝 Aufgabe:

Wir wollen Schafe zählen (hoffentlich schläft keiner ein). Genauer gesagt die Anzahl an Beinen in einer Schafsherde Allerdings haben einige Schafe ein Bein verloren; jedes zweite Schaf unserer Herde genauer gesagt. Unsere Schafe sind so nummeriert worden, dass jedes Schaf mit einer ungeraden "Kennnummer" 4 Beine hat, jedes Schaf mit einer geraden "Kennnummer" allerdings nur drei. Schreibt also einen rekursiven Algorithmus, der die Anzahl an Schafsbeinen anhand der Anzahl an Schafen berechnen kann.

Bei einer Anzahl an 0 Schafen sollte der Output logischerweise 0 (Beine) sein. Bei einem einzigen Schaf sollte der Output 4 (Beine) sein. Bei zwei Schafen entsprechend 7 (Beine). usw.

Testet euren Code natürlich. Hier nochmal ein paar Beispielergebnisse, damit ihr seht ob euer Code richtig ist schafsBeine(0) → 0 schafsBeine(1) → 4 schafsBeine(2) → 7 schafsBeine(3) → 11 schafsBeine(4) → 14 schafsBeine(5) → 18 schafsBeine(6) → 21 schafsBeine(10) → 35

Viel Spaß und Erfolg

ℹ️ Resourcen:

Hier noch ein paar nützliche 📃Artikel, 🖊️Threads und 🎥Videos