Perl :: Aufgabe #282

0 Lösungen

Ein nicht-rekursiver Algorithmus!

Anfänger - Perl von Labi1995 - 19.04.2020 um 20:52 Uhr
Was leistet folgender rekursiver Algorithmus für natürliche Zahlen n mit n>0?

int DoSomething(int n)
{
if (n == 1)
return n - 1;
else
{
if ((n / 2) * 2 == n)
{
return 1 + DoSomething(n - 1);
}
else
{
return DoSomething(n - 1);
}
}
}


Geben Sie einen nicht-rekursiven Algorithmus an, der dasselbe leistet.

Lösungen:

Für diese Aufgabe gibt es noch keine Lösung.