Ein nicht-rekursiver Algorithmus!

1 Lösung

#284

Anfänger - C++ 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.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von thunderbird (820 Punkte) - 28.04.2020 um 13:15 Uhr

Es wird die Anzahl aller gerader Zahlen von 1 bis n zurückgegeben.

C-Code

int DoSomething(int n)
{
	int zaehl = 0;
	while(n>0)
	{
		if (n % 2 == 0)
		{
			zaehl++;
			n--;
		}
		else
			n--;
			
	}
	return (zaehl);
}