Рекурсия: различия между версиями
Содержимое удалено Содержимое добавлено
Karagota (обсуждение | вклад) Нет описания правки |
Karagota (обсуждение | вклад) |
||
Строка 51:
Особенно просто и наглядно функцию вычисления чисел Фибоначчи можно задать на языке Mathematica (см. http://www.wolfram.com):
'''Простое рекурсивное определение''': <math>F[n_] := F[n-1] + F[n-2]; F[1] = F[2] = 1;</math>
'''Рекурсивное определение с запоминанием''': <math>F[n_] := (F[n] = F[n-1] + F[n-2]); F[1] = F[2] = 1;</math>
Если определить числа Фибоначии первым способом, то время вычисления <math>F[40]</math> будет более минуты. Если же использовать второе определение, то 209-значное число <math>F[1000]</math> будет вычисленно практически мгновенно, хотя, безусловно, и второй способ далеко не самый оптимальный.
|