Язык F# для чайников. Урок 6. Поговорим о рекурсии

Что бы смотреть урок полностью, подпишитесь на платный раздел.

В платном разделе статья находиться здесь.

Сегодня мы вплотную займемся рекурсивными функциями, ибо  они чаще всего ложатся в основу вычислений на функциональных языках. И так, сначала рассмотрим пример вычисления суммы списка...

....

...Но 10 элементов - это так, тьфу. Давайте сделаем больше, 100. Получили 5050. Тоже все верно. Тысячу элементов. Получили 500500. А если 1000000? Прокатит? Давайте проверим? Получаем переполнение стека:

Как же выйти из этого положения? Можно функцию переписать следующим образом...

....

....В этом случае переполнения стека не будет возникать. Давайте это проверим.....

.....

.....Вот результат работы такой программы:

Буковка L на конце числа обозначает....

....