10.48.Написать рекурсивную функцию для вычисления максимального элемента
массива из n элементов.
10.49. Написать рекурсивную функцию для вычисления индекса максимального
элемента массива из n элементов.
10.50. Написать рекурсивную функцию для вычисления значения так называемой
функции Аккермана для неотрицательных чисел n и m. Функция Аккермана
определяется следующим образом:
1,
если
0,
,
1, 1 ,
если
0,
0,
1,
,
1 , если
0,
0.
m n A n m A n n m A n A n m n m
Функцию Аккермана называют дважды рекурсивной, т. к. сама функция и
один из ее аргументов определены через самих себя.
Найти значение функции Аккермана для
1,
3.
n m
Примечание Расчет значения функции Аккермана является трудоемким даже при малых аргумен-
тах n и m (проверьте это утверждение для n = 4, m = 2).
