Ein nicht-rekursiver Algorithmus!

1 Lösung

#287

Anfänger - Java 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 Mohsen (240 Punkte) - 21.08.2021 um 14:19 Uhr

Java-Code

int teilen(int n) {
		 int s=0;
		 for (int i = 1; i <= n; i++) {
			if (n%i==0) {
				 s++;
				 
			}
		}
		 return s;
	 }