← Усі приклади

Факторіал (рекурсія)

TypeScript Рекурсія

рекурсія

Блок-схема за ДСТУ

ТакНіПочатокВвід nn <= 1Повернути 1КінецьПовернути n * factorial(n - 1)КінецьРисунок 1 — factorial

Вихідний код

function factorial(n: number): number {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}