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

Реверс рядка (рекурсія)

TypeScript Рекурсія

рекурсія

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

ТакНіПочатокВвід ss.length <= 1Повернути sКінецьПовернути reverse(s.substring(1)) + s[0]КінецьРисунок 1 — reverse

Вихідний код

function reverse(s: string): string {
    if (s.length <= 1) {
        return s;
    }
    return reverse(s.substring(1)) + s[0];
}