MaxMustermann
Mitglied
Hallo,
hab folgendes Programm, welches die Hailstone-Sequenz ausgibt:
Das Programm an sich funktioniert, nur sollte ich die Funktion mit Rekursion implementieren.
Grundsätzlich weiß ich, was eine Rekursion ist (Funktion, die sich selber immer wieder aufruft, bis eine Abbruchbedingung das Ganze abbricht).
Da ich aber noch nie etwas mit Rekursion gemacht habe, habe ich keine Ahnung, wie ich das bei diesem Programm implementieren kann...
Hat jemand einen Tipp/Hilfestellung?
Viele Grüße
hab folgendes Programm, welches die Hailstone-Sequenz ausgibt:
C:
#include <stdio.h>
#include <stdlib.h>
int hailstone (int n)
{
return n % 2 ? 3 * n + 1 : n / 2;
}
int main()
{
int start = 0;
printf("Geben Sie Ihren Startwert ein: \n");
scanf("%d", &start);
while (start > 1)
{
start = hailstone(start);
printf("%d\n", start);
}
return EXIT_SUCCESS;
}
Das Programm an sich funktioniert, nur sollte ich die Funktion mit Rekursion implementieren.
Grundsätzlich weiß ich, was eine Rekursion ist (Funktion, die sich selber immer wieder aufruft, bis eine Abbruchbedingung das Ganze abbricht).
Da ich aber noch nie etwas mit Rekursion gemacht habe, habe ich keine Ahnung, wie ich das bei diesem Programm implementieren kann...
Hat jemand einen Tipp/Hilfestellung?
Viele Grüße