rekurencja przed główną funkcją, żywcem przepisana z książki. Reszta napisana, przeze mnie (wiem, że na pewno są jakieś błędy jeszcze)
Nie bardzo rozumiem skąd sie bierze lewy i prawy w tej funkcji ( tzn. wiem co to ma być, wartość pierwszego i ostatnigo elementu tablicy), ale nie pojmuję jak te wartości znajdują się w programie.
Przecież jak ciąg się skraca, to lewy i prawy się zmieniają. A w kodzie nie widzę niczego co zmieniałoby ich wartość. Ponadto , jak mam je określić w funkcji głównej?