N-кратное применение f

Если f есть численная функция, а n — положительное целое число, то мы можем построить n -кратное применение f , которое определяется как функция, значение которой в точке x равно f(f(...(f(x))...)) . Например, если f есть функция x → x + 1 , то n -кратным применением f будет функция x → x + n . Если f есть операция возведения в квадрат, то n -кратное применение f есть функция, которая возводит свой аргумент в 2ⁿ -ю степень. Напишите процедуру, которая принимает в качестве ввода процедуру, вычисляющую f , и положительное целое n , и возвращает процедуру, вычисляющую n -кратное применение f . Требуется, чтобы Вашу процедуру можно было использовать в таких контекстах:

((repeated square 2) 5)
625

Подсказка: может оказаться удобно использовать compose из упражнения 1.42 .


Комментарии отсутствуют.

Необходима авторизация

Вы должны авторизоваться для создания комментария.

Вход