[malczenzo]

#naukaprogramowania #java

public void mystery1(int n) {
if (n <= 1) {
System.out.print(n);
} else {
mystery1(n / 2);
System.out.print(", " + n);
}
}

Jaki powinien być wynik dla mystery(4)?

[wytrzzeszcz]

@malczenzo 1,2,4

[Cyganowski]

@malczenzo: , 4, 2, 1 ?

[malczenzo]

@wytrzzeszcz: taki będzie ;)

[malczenzo]

jednakże czy nie powinienem uznać, że n=8 w tym wypadku skoro jest mystery(n /2)?

[Cyganowski]

@malczenzo: no ale poda w kolejności 4, 2, 1, tak mi się wydaje ;P

[malczenzo]

@Cyganowski: bedzie kolejnosc 1, 2, 4

[rubesom]

@wytrzzeszcz Jako jedyny podałeś prawidłowe rozwiązanie więc mam pytanie - obliczyłeś w głowie czy na kartce? Ja zawsze do takich metod muszę używać kartki xD

[63274682374]

@malczenzo: Czepiam się, ale powinno być mystery1(4) ;)

[malczenzo]

@63274682374: co racja, to racja. ( ͡° ͜ʖ ͡°)

[Cyganowski]

nie no zaczynamy funkcje od 4, wpada program w instrukcje else (wypisuje ", 4") ;
dzieli na 2 i znowu do else (wypisuje ", 2");
dzieli na 2, wchodzi w IF (wypisuje 1);
wynik: ", 4, 21"

[ElderWrath]

@Cyganowski: pierwsze wywołuję sama siebie a potem wypisuje ;)

[kto3]

@Cyganowski: pamiętaj, że używając rekurencji wynik jest odkładany na stosie, a stos ma to do siebie, że ostatnie co do niego wejdzie pierwsze z niego wyjdzie, więc będzie 12,4

[malczenzo]

@Czeggu: czemu nieładne? :<

[rubesom]

@malczenzo @Czeggu @kto3 @ElderWrath @malczenzo @wytrzzeszcz

Mam pytanie do osób, które to rozwiązały. Jak myślicie, czy takie zadania pojawiają się na rozmowach rekrutacyjnych? I jaki waszym zdaniem to poziom?

[Cyganowski]

@kto3 @Czeggu @ElderWrath rzeczywiście to przeoczyłem, ale dzięki za poprawkę!

[malczenzo]

@rubesom: ja dopiero się uczę, na razie to jedynei widzę że długa droga przede mną do rozmowy z kimkolwiek...

[wytrzzeszcz]

@rubesom to zadanie jest proste, ale troszkę podchwytliwe