Ein nicht-rekursiver Algorithmus!

2 Lösungen

#272

Anfänger - Python 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

1 Kommentar

von Marty3000 (680 Punkte) - 04.11.2020 um 21:30 Uhr

Python-Code

def test_272(n: int):
    return int(n / 2)

Erzeugt also folgendes:
1 -> 0
2 -> 1
3 -> 1
4 -> 2
5 -> 2
usw.

Kommentare:

Kryptonos

Punkte: 180

4 Lösungen
2 Kommentare

06.11.2020 um 18:06 Uhr

Das ist falsch der "Algorithmus" rechnet einfach nur n - 1.

Bitte melden Sie sich an um eine Kommentar zu schreiben.

Kommentar schreiben

Seite 1 von 1 1