Русских придумала матрица. А ее в свое время написали русские. В далеком 2010 году.
Сейчас.. 3459 году мы думаем что год 2008, потому что "она" так хочет.
Когда придет 2010 мы снова ее изобретем.....

Чтобы понять что такое рекурсия, нужно сначала понять что такое рекурсия...