Применить рекурсию при составлении программы

@iAlexND · Регистрация: 17.12.2013

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

На каждом следующем дне рождения Винни-пух съедает столько же пищи, что и на двух предыдущих. На двух первых днях рождения у Пятачка и Кролика он съел по 100г. пищи. Нужно написать программу, определяющую, сколько килограммов пищи Винни-Пух съест на пятнадцатом дне рождения.

@nikisha · 19.12.2013, 14:38

если это числа Фибонначи, то может так

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
uses crt;
var mas:array[0..15] of integer;
    i:byte;
begin
clrscr;
{начальные условия F0=0,F1=1,Fn=Fn-1 + Fn-2,n>=2}
mas[0]:=0;
mas[1]:=50;
for i:=0 to 15 do begin
                 if i>1 then mas[i]:=mas[i-1]+mas[i-2];
                 write(mas[i],' ');
                 end;
 
readkey;
end.

Добавлено через 47 секунд
или так

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
uses crt;
var i,k,m,n:integer;
 
begin
clrscr;
k:=50;m:=0;n:=15;
 
for i:=1 to trunc(n/2) do begin
                          m:=m+k;
                          k:=k+m;
                          end;
writeln(k);
readkey;
end.

@iAlexND · 22.12.2013, 10:28 **[ТС]**

Нужно обязательно применить рекурсию при составлении программы((( procedure or function

@nikisha · 22.12.2013, 11:29

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
uses crt;
var i,n:byte;
 
function func(k:byte):longint;
begin
if (k=0) then func:=0
else if (k=1) or (k=2) then func:=50
else func:=func(k-1)+func(k-2);
end;
 
 
begin
clrscr;
n:=15;
writeln('съел на ',n,' дне рождения ',func(n),' кг');
{for i:=0 to n do write(func(i),' ');}
readkey;
end.

Добавлено через 16 минут
вот так правильнее

Pascal
1
2
3
4
5
6
function func(k:byte):longint;
begin
if (k=0) then func:=0
else if (k=1) then func:=50
else func:=func(k-1)+func(k-2);
end;

@iAlexND · 22.12.2013, 12:01 **[ТС]**

первый вариант правильное, в задании написано, что за первый и второй день 100гр. Я только подправил и в результате на /1000 разделил, чтобы получились кг.

Новые блоги и статьи Все статьи Все блоги /
Программный отбор значения справочника Maks 21.03.2026 Процедура ВодителиНачалоВыбора(Элемент, ДанныеВыбора, ВыборДобавлением, СтандартнаяОбработка) / / Отключаем стандартную обработку (стандартное открытие формы выбора без фильтров) . . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:

@iAlexND 1 / 1 / 0 Регистрация: 17.12.2013 Сообщений: 23

	Применить рекурсию при составлении программы 19.12.2013, 11:46. Показов 591. Ответов 4 Метки нет (Все метки) На каждом следующем дне рождения Винни-пух съедает столько же пищи, что и на двух предыдущих. На двух первых днях рождения у Пятачка и Кролика он съел по 100г. пищи. Нужно написать программу, определяющую, сколько килограммов пищи Винни-Пух съест на пятнадцатом дне рождения. 0

@iAlexND 1 / 1 / 0 Регистрация: 17.12.2013 Сообщений: 23
	22.12.2013, 10:28 [ТС]
	Нужно обязательно применить рекурсию при составлении программы((( procedure or function 0

@iAlexND 1 / 1 / 0 Регистрация: 17.12.2013 Сообщений: 23
	22.12.2013, 12:01 [ТС]
	первый вариант правильное, в задании написано, что за первый и второй день 100гр. Я только подправил и в результате на /1000 разделил, чтобы получились кг. 0