Рекурсия - 29 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

31
5. Описать рекурсивную функцию Аккермана:
⎪
⎩
⎪
⎨
⎧
>>−−
=>−
=+
=
.0,0если)),1,(,1(
,0,0если),1,1(
,0если,1
),(
nmnmAmA
nmmA
mn
nmA
Найти значение функции для некоторых (малых!) целых неотрицательных
значений
m и n.
6. Функция Мак-Карти для целых
n описывается так:
function McC(n:integer): integer;
begin
if n > 100 then
McC:=n-10
else
McC:= McC (McC (n+11))
end;
Вычислить McC(100), McC(99), McC(95), McC(105), McC(0),
McC(–5). Проанализировав полученные результаты, получить нерекур-
сивное определение функции McC(n).
7. Описать рекурсивную процедуру, которая выводит первые
n строк число-
вого треугольника Паскаля.
Треугольником Паскаля называется числовой
треугольник, в котором по краям стоят единицы, а каждое число внутри
равно сумме двух стоящих над ним в ближайшей строке сверху.
Например, ниже приведен числовой треугольник Паскаля для
n=5.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Используя процедуру, выдать
k различных треугольников Паскаля.

Страницы