Викиучебник

Рекурсия: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Строка 62:
Рекурсивное определение с запоминанием: <code>F[n_] := (F[n] = F[n-1] + F[n-2]); F[1] = F[2] = 1;</code>
 
Если определить числа ФибоначииФибоначчи первым способом, то время вычисления <math>F[40]</math> будет более минуты. Если же использовать второе определение, то 209-значное число <math>F[1000]</math> будет вычисленно практически мгновенно, хотя, безусловно, и второй способ далеко не самый оптимальный.
 
=== Задача 1 ===
Источник — https://ru.wikibooks.org/wiki/Рекурсия