Rekurencja - zrozumienie podstawowych rzeczy

Question

Jestem na początkowym etapie nauki programowania i obecnie uczę się o rekurencji. Podczas czytania pewnego artykułu natknąłem się na pewien problem który powoduje u mnie zagwozdke. Mianowicie jak konkretnie można zinterpretować słowa, że

Czasami jest ciężko pomyśleć o rekurencyjnym podejściu do problemu.

Jak to interpretować?

Comments

Dosłownie, czasem ciężko wymyśleć rekurencyjny algorytm.

Answer 1

Podejście rekurencyjne polega na wykonywaniu tych samych kroków, zwykle małych ... do uzyskania jednego dużego rezultatu. Mianowicie, podzielenia problemu na kilka mniejszych identycznych - co mam na myśli, sprzątanie klocków... tak najlepiej wytłumaczyć to dzieciom,

Wyobraź sobie że bobas ma do posprzątania 100 klocków, no powiedzieć żeby na raz to wziął nie ma szans, 50 ? Pewnie nawet nie zna takiej liczby, ale pokaż mu że ma postępować tak żę bierze 1 element i wrzuca do pudełka i tak robić 100 razy niby, ale nie musisz mu tego mówić, tylko robić to do momentu kiedy wszystkie KLOCKI będą w pudełku

I to jest myślenie rekurencyjne, podejście rekurencyjne to jest podejście do problemu w którym DUŻY JEDEN PROBLEM staramy się rozbić na mniejsze- o tym samym działaniu i nie zawsze jest to możliwe .... a czasami jest to możliwe, ale właśnie ciężko pomyśleć o dużym złożonym np. programistycznym, matematycznym problemie jako SUMIE- kilku małych potencjalnie powtarzających się działań dając WŁAŚNIE JEDEN TEN DUŻY EFEKT.