[Rakky]

Witam, mam problem z takim zadaniem. Podobno dla N=9, wynik to bedzie 4. Ktos potrafil by wytlumaczyc ? W jaki sposob to dziala ?
#programowanie

[A.....t]

@Rakky logarytm

[farmaceut]

@Rakky: Co to za ksiazka?

[Rakky]

@farmaceut: To nie ksiazka, to egzamin XD

[szuki]

@Rakky: działa dosłownie jak turnieje. Zawsze z dwóch graczy wygrywa ten mocniejszy. Wygrany rywalizuje z wygranym z drugiej grupy i tak dalej, aż zostaje tylko jeden.

[Rakky]

@szuki: Aha

[RRybak]

@Rakky: żeby zrozumieć rekurencję, musisz najpierw zrozumieć rekurencję. Co prawda mam gorączkę, ale coś mi się nie wydaje, że to będzie 4.

[Rakky]

@RRybak: Jakis wzor ?

[szuki]

@RRybak: :) Dokładnie 9 nie będzie bo na najniższym poziomie będzie 9 wywołań. 9+4+2+1 . Tak na oko 16 (+-1).
1 głowne zakres 0-8. Potem
2: 0-4, 5-8
3: 0-2, 3-4, 5-6
4: 0-1, 2, 3,4,5,6,7,8
5: 0,1

[RRybak]

@Rakky: dla 9
1. 0 1 2 3 4 5 6 7 8
2. 0 1 2 3 4
3. 5 6 7 8
4. 0 1 2
...

Dalej jedziesz sam

[szuki]

*3: 0-2, 3-4, 5-6, 7-8
Dobrze obstawiałem, za pierwszym razem 17.

[3denos]

@szuki: Dla dowolnego n trzeba zauwazyc, ze program wykona n-1 wywolan bo kazdy zly wynik musi odpasc tak jak w turnieju i n wywolan by zwrocic sam element przy nieporownujacym returnie.

[szuki]

@3denos: Zgadza się, ale to już rozwinięcie tematu.