"Слишком много рекурсии" - ошибка в Typescript

Question

Я пытаюсь выучить Typescript в сочетании с некоторыми упражнениями. Я не могу понять, почему я получаю эту ошибку слишком много рекурсии. Я сделал несколько функций-оберток.

Wrapper-функции

type Fun<a,b> = {
   f: (i:a) => b
   then: <c>(g:Fun<b,c>) => Fun<a,c>
}

let myFunction = function<a,b>(f:(_:a) => b) : Fun<a,b> {
    return {
       f:f,
       then: function<c>(this:Fun<a,b>, g:Fun<b,c>) : Fun<a,c> {
           return then(this,g);
       }
    }
};

let then = function<a,b,c>(f: Fun<a,b>, g:Fun<b,c>) : Fun<a,c> {
    return myFunction(a => g.f(f.f(a)))
};

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

Мой код

let increase = myFunction<number,number>(x => x + 1);

let RepeatFunction = function<a>(f: Fun<a,a>, n: number) : Fun<a,a> {
   if (n < 0)
   {
       return myFunction(x => f.f(x));
   }
   else
   {
       for (let i = 0; i < n; i++)
       {
           RepeatFunction(myFunction<a,a>(x => this.f(x)), n); //error in console
       }
   }
};

console.log(RepeatFunction(increase, 2).f(10));

Я хотел бы вызвать RepeatFunction, передать мою функцию увеличения с помощью, чтобы выполнить 2 раза на номер 10.

Я получаю ошибку: "Слишком много рекурсии". Может ли кто-нибудь сказать мне, что мне здесь не хватает? Там нет синтаксических ошибок.

редактировать 2

let RepeatFunction = function<a>(f: Fun<a,a>, n: number) : Fun<a,a> {
   if (n < 0)
   {
       return myFunction(x => f.f(x));
   }
   else
   {
       return RepeatFunction(myFunction<a,a>(x => f.f(x)), n - 1);
   }
};

console.log(RepeatFunction(incr, 1).f(10));  // answer is: 11
console.log(RepeatFunction(incr, 5).f(10));  // answer is: 11
console.log(RepeatFunction(incr, 50).f(10)); // answer is: 11

Answer 1

Проблема в том, что это бесконечно рекурсивно, потому что n никогда не меняется в стоимости, вы всегда звоните RepeatFunction с тем же n, Я думаю, вы хотите назвать это n раз, так что вы должны уменьшить n в следующий раз, когда вы позвоните, или вы можете использовать итерационную версию:

let RepeatFunction = function<a>(f: Fun<a,a>, n: number) : Fun<a,a> {
    if (n < 1)
    {
        return myFunction(x => f.f(x));
    }
    else
    {
        var fn = myFunction<a,a>((x) => f.f(x));
        for (var i = 0; i < n; i++) {
            fn = fn.then(f);
        }
        return fn;
    }
};