Moin moin!
Ich habe hier so eine tolle Methode, die eine bestimmte positive Zahl einliest und sie dann durch 2 teilt, bis sie <= 0 ist. Dabei werden die Teilschritte gezählt und abschließend ausgegeben. Für die Leute, die keine Prosatexte mögen, auch so:
int z = 0;
while(n > 1)
{
n = n / 2;
z++;
}
return z;
Nun muss ich eine math. Formel finden, mit der ich auch auf das Ergebnis kommen kann. Wenn man bspw. ein paar Werte einsetzt, erhält man eine gewisse Tabelle:
1: 0
2: 1
3: 1
4: 2
5: 2
6: 2
7: 2
8: 3
9: 3
...
15: 3
16: 4
...
31: 4
32: 5
...
63: 5
64: 6
...
Math. gesehen müsste es sich ja um eine Quadratwurzel handeln? Aber bei 15 kommt bspw. ein falscher Wert. Oder stimmt das mit der Wrurzel doch? Und wie kommt man auf so eine Lösung überhaupt?
Grüße von planlos123