Хвостовая рекурсия

Главная - Хвостовая рекурсия

Вычислить серию Фибоначчи в Prolog, хвостовая рекурсия

#prolog #fibonacci #tail-recursion #пролог #фибоначчи #хвостовая рекурсия Вопрос: Я хочу вычислить ряд Фибоначчи в Prolog, в режиме рекурсивного хвоста. fibonacci(0,0). fibonacci(1,1). fibonacci(N,Result) :- fibonacci(N,1,0). fibonacci(N,Result,Count) :- Count < N, !,…

Продолжить чтениеВычислить серию Фибоначчи в Prolog, хвостовая рекурсия
Read more about the article Хвостовая рекурсия

Хвостовая рекурсия

Что такое хвостовая рекурсия? Рекурсивная функция является хвостовой рекурсивной, когда рекурсивный вызов является последним, что выполняется функцией. Например, следующая функция C++ print() является хвостовой рекурсивной. // An example of tail recursive…

Продолжить чтениеХвостовая рекурсия