Programowanie obiektowe, rekurencja - potrzebne?

Question

Witam! :)

W przyszłości chciałbym pisać gry na Androida/Ios czy podejście rekurencyjne jest "must have"? Mniej więcej je rozumiem tylko nie wiem czy jest sens, by te podejście wymasterować czy dać sobie na razie spokój i iść dalej?

Po kursie c++ zamierzam iść w stronę Javy/obj-c już na poważnie, książki itd.

Z góry dzięki za odpowiedzi! :)

Ps. Jeśli jest to "must have" to moglibyście podać jakiś przykład? Tzn przykład zastosowania :)

Answer 1

Powiem tak.

Standardowo jako ćwiczenie rekurencji używa się algorytmu obliczenia silni (w matematyce oznaczone jako !). Dla przykładu 5! = 120 :-)

Jak to w życiu bywa, to co było kiedyś na nudnych lekcjach matematyki (także polskiego i innych przedmiotach) w późniejszym życiu (szczególnie programisty) się nie przydaje. Tfuu ... Co ja plotę oczywiście że się przydaje :-) I to bardzo często.

Z rekurencją spotkasz się w takich momentach (często w grach) gdzie musisz kilka/kilkanaście/kilkaset razy wykonać fragment tego samego kodu. Np. idziesz przez labirynt i sprawdzasz czy jak wykonasz krok do przodu to masz ścianę czy wolną przestrzeń. Jak ściana to obracasz się lub jak nie możesz się obrócić to cofasz się do momentu aż możesz wykonać którąś z opcji wcześniej. Jeżeli natomiast po wykonaniu kroku do przodu masz wolną przestrzeń to znów robisz krok do przodu.

Nie wiem czy jasny przykład dałem.

Na co dzień programuje systemy ERP. I jakiś czas temu pisałem poprawkę w module do planowania produkcją. I tam właśnie pojawiła się rekurencja. A chodziło o to że jak leciało planowanie i utworzyła się produkcja. To do tej produkcji trzeba było sprawdzić i/lub domówić materiały/surowce. I tak w kółko :-)

Comments

Czyli to wygląda tak : idę - funkcja sprawdza czy jest wolna przestrzeń, jeśli tak to powiela się do momentu póki nie wejdę w ścianę? Wtedy zwraca jakąś określoną czynność, gdy wejdę w ścianę?? - w sumie tak za mgłą to widzę, lecz do obliczania silni itd to rekurencja jest bardzo fajna :] Dzięki za odpowiedź :)

---

Tak w ogóle to rekurencji się używa, by napisać system, który nie umożliwi przechodzenia przez obiekty? -->Np piszę grę typu mario i chcę, by marian nie mógł przejść(przenikać) przez te zielone rury :D

Answer 2

Nie jestem specjalistą, ale wydaje mi się, że rekurencja jest tylko jedną z kilku możliwości. Faktycznie niektóre problemy lepiej rozwiązać rekurencyjnie lecz nie zawsze jest to najlepsza opcja.

Answer 3

Jest sens