Ein nicht-rekursiver Algorithmus!

2 Lösungen

#310

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 luckyman81 (550 Punkte) - 24.04.2020 um 22:39 Uhr

C#-Code

using System;

namespace CS_Aufgabe_310_NonRecursive
{
    class Program
    {
        static void Main(string[] args)
        {
            Program p = new Program();

            int num = p.DoSomething(99);
        }

        int DoSomething(int n)
        {
            return n / 2;
        }
    }
}