Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк


 Написать  рекурсивную  функцию  для  вычисления  максимального  элемента  массива из n элементов.  10.49



Pdf көрінісі
бет123/271
Дата04.02.2022
өлшемі7,99 Mb.
#24830
1   ...   119   120   121   122   123   124   125   126   ...   271
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 (проверьте это утверждение для = 4, m = 2). 
 




Достарыңызбен бөлісу:
1   ...   119   120   121   122   123   124   125   126   ...   271




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет