Как я использую Управление входом в систему ASP.NET, не используя MembershipProvider?

Рассмотрите простую функцию, которая добавляет первые целые числа N. (например, sum(5) = 1 + 2 + 3 + 4 + 5 = 15).

Вот простая реализация JavaScript, которая использует рекурсию:

function recsum(x) {
    if (x===1) {
        return x;
    } else {
        return x + recsum(x-1);
    }
}

, Если бы Вы звонили recsum(5), это - то, что оценил бы интерпретатор JavaScript:

recsum(5)
5 + recsum(4)
5 + (4 + recsum(3))
5 + (4 + (3 + recsum(2)))
5 + (4 + (3 + (2 + recsum(1))))
5 + (4 + (3 + (2 + 1)))
15

Примечание, как каждый рекурсивный вызов должен завершиться перед интерпретатором JavaScript, начинает на самом деле делать работу вычисления суммы.

Вот рекурсивная хвостом версия той же функции:

function tailrecsum(x, running_total=0) {
    if (x===0) {
        return running_total;
    } else {
        return tailrecsum(x-1, running_total+x);
    }
}

Вот последовательность событий, которые произошли бы, если бы Вы звонили tailrecsum(5), (который эффективно был бы tailrecsum(5, 0) из-за второго аргумента по умолчанию).

tailrecsum(5, 0)
tailrecsum(4, 5)
tailrecsum(3, 9)
tailrecsum(2, 12)
tailrecsum(1, 14)
tailrecsum(0, 15)
15

В рекурсивном хвостом случае, с каждой оценкой рекурсивного вызова, эти running_total обновляется.

Примечание: исходный ответ использовал примеры из Python. Они были изменены на JavaScript, так как интерпретаторы Python не поддерживают оптимизация последнего вызова . Однако, в то время как оптимизация последнего вызова часть спецификации 2015 года ECMAScript, большинство интерпретаторов JavaScript не поддерживает его .