При вызове рекурсивной функции нужно дополнительно сохранять временные значения локальных переменных