Вычислите f (95) через рекурсию

@EvgeshaGesha · Регистрация: 03.01.2014

Студворк — интернет-сервис помощи студентам

Дана рекурсивная функция:

Pascal

function f(n: integer): integer;
begin
if n>100 then f:=n-10
else f:=f(f(n+11))
end;

Вычислите f(95).

@Constantin Cat · 03.09.2015, 15:22

95+11=106-10=96+11=107-10=97+11=108-10=98+11=109-10=99+11=110-10=100+11=111-10=101-10=91

@JuriiMW · 04.09.2015, 05:49

f(95) —> f( f(95+11) ) —> [1]
f(95+11) —> f(106) —> 96
[1] —> f(96) —> f( f(96+11) ) —> [2]
f(96+11) —> f(107) —> 97
[2] —> f(97) —> f( f(97+11) ) —> [3]
f(97+11) —> f(108) —> 98
[3] —> f(98) —> f( f(98+11) ) —> [4]
f(98+11) —> f(109) —> 99
[4] —> f(99) —> f( f(99+11) ) —> [5]
f(99+11) —> f(110) —> 100
[5] —> f(100) —> f( f(100+11) ) —> [6]
f(100+11) —> f(111) —> 101
[6] f(101) —> 91

@Constantin Cat 3405 / 1824 / 489 Регистрация: 28.02.2015 Сообщений: 3,700
	03.09.2015, 15:22	2
	95+11=106-10=96+11=107-10=97+11=108-10=98+11=109-10=99+11=110-10=100+11=111-10=101-10=91 1

@JuriiMW 5059 / 2633 / 2346 Регистрация: 10.12.2014 Сообщений: 9,997
	04.09.2015, 05:49	3
	f(95) —> f( f(95+11) ) —> [1] f(95+11) —> f(106) —> 96 [1] —> f(96) —> f( f(96+11) ) —> [2] f(96+11) —> f(107) —> 97 [2] —> f(97) —> f( f(97+11) ) —> [3] f(97+11) —> f(108) —> 98 [3] —> f(98) —> f( f(98+11) ) —> [4] f(98+11) —> f(109) —> 99 [4] —> f(99) —> f( f(99+11) ) —> [5] f(99+11) —> f(110) —> 100 [5] —> f(100) —> f( f(100+11) ) —> [6] f(100+11) —> f(111) —> 101 [6] f(101) —> 91 1

Опции темы