No więc, rekurencja to sytuacja gdy funkcja lub definicja odwołuje się do samej siebie. W programowaniu mówimy o rekurencji gdy funkcja by podać prawidłowy wynik, wykonuję samą siebię. Jako przykład dam ten trójkąt. Jest to dosyć abstrakcyjna rzecz, ale mi się podoba.
