23.05.2018, 15:52 [+3 UTC]
в нашей команде: 2 786 чел. | участники онлайн: 4 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.47 (16.04.2018)

Общие новости:
13.04.2018, 10:33

Форум:
15.05.2018, 18:49

Последний вопрос:
23.05.2018, 11:49

Последний ответ:
23.05.2018, 08:53

Последняя рассылка:
23.05.2018, 12:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
21.02.2010, 23:00 »
Бабич Илья Александрович
Спасибо за помощь [вопрос № 176834, ответ № 259645]
28.01.2010, 20:06 »
STASSY
Гениальное и простое решение, как я сама не догадалась))) Огромное пасиба [вопрос № 176318, ответ № 258983]

РАЗДЕЛ • Информатика

Консультации и решение задач по информатике.

[администратор рассылки: Андреенков Владимир (Академик)]

Лучшие эксперты в этом разделе

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 239
Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 220
CradleA
Статус: Профессор
Рейтинг: 116

Перейти к консультации №:
 

Консультация онлайн # 190454
Раздел: • Информатика
Автор вопроса: 400827 (Посетитель)
Отправлена: 20.01.2017, 13:51
Поступило ответов: 1

Здравствуйте! Прошу помощи в следующем вопросе:

Ниже на паскаль записаны две рекурсивные
функции: F и G.
function F(n: integer): integer;
begin
if n > 1 then
F := F(n - 1) + G(n - 1)
else
F := n;
end;
function G(n: integer): integer;
begin
if n > 1 then
G := G(n - 1) + F(n)
else
G := n;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Состояние: Консультация закрыта

Здравствуйте, 400827!

© Цитата:
F(4) + G(4)
F(3) + G(3)
F(2) + G(2)
F(1) + G(1)
G(1) + F(2)
F(1) + G(1)
G(2) + F(3)
G(1) + F(2)
F(1) + G(1)
F(2) + G(2)
F(1) + G(1)
G(1) + F(2)
F(1) + G(1)
G(3) + F(4)
G(2) + F(3)
G(1) + F(2)
F(1) + G(1)
F(2) + G(2)
F(1) + G(1)
G(1) + F(2)
F(1) + G(1)
F(3) + G(3)
F(2) + G(2)
F(1) + G(1)
G(1) + F(2)
F(1) + G(1)
G(2) + F(3)
G(1) + F(2)
F(1) + G(1)
F(2) + G(2)
F(1) + G(1)
G(1) + F(2)
F(1) + G(1)

каждый вызов с параметром 1 увеличивает счетчик. Всего таких вызовов 34.


Консультировал: Зенченко Константин Николаевич (Модератор)
Дата отправки: 20.01.2017, 15:48

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Мини-форум консультации № 190454

Лысков Игорь Витальевич
Старший модератор

ID: 7438

# 1

= общий = | 20.01.2017, 14:17 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
400827:

Если интересует просто ответ, то при вычислении F(5) получим значение 34. smile

=====
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.15688 сек.

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.47 от 16.04.2018