Rekursive Methode

[oSnake]

Hallo Leute,

verstehe diese rekursive Methode nicht wirklich.

public static int f(int n, int k) {

        if (k == 0 || n == k) {

            return 5;
        }

        else {

            return n - f(n, k - 1);
        }

Es kommt hier entweder die 5 raus oder 1. Je nachdem ob grade oder ungrade Zahl.

Hat jemand ein Tipp?

 

[Robat]

Was genau verstehst du denn nicht?
Mal dir die Rekursionsschritte mal auf einem Blatt papier auf. Das bewirkt meist Wunder!

 

[oSnake]

Hab ich und es wird noch unklarer :

z.B. bei (6,2) -> 6 - (6,1)

(6,1) -> 6 - (6,0)

(6,0) -> 5


Also 6 - 6 - 5 = -5 ?

 

[Robat]

Ja genau.
Was verstehst du daran denn nicht? Was der Algorithmus macht ist ja recht trivial. Wo man sowas jetzt verwenden würde könnte ich dir aus der kalten auch nicht sagen.

 

[Meniskusschaden]

Also 6 - 6 - 5 = -5 ?

Nein: 6 - (6 - 5) = 5