28.03.2017, 11:09 [+3 UTC]
в нашей команде: 1 870 чел. | участники онлайн: 12 (рекорд: 21)

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

:: консультации

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.41 (25.02.2017)

Общие новости:
23.02.2017, 09:51

Форум:
26.03.2017, 18:27

Последний вопрос:
27.03.2017, 17:10

Последний ответ:
28.03.2017, 09:46

Последняя рассылка:
27.03.2017, 19:45

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

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

Наша кнопка:

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

Отзывы о нас:
20.08.2011, 14:15 »
Сергей
Большое спасибо!! [вопрос № 183883, ответ № 268081]
18.02.2013, 07:24 »
korsar
Спасибо большое за подробный ответ! [вопрос № 187168, ответ № 272084]
22.05.2013, 10:36 »
Александр Сергеевич
Спасибо!!! [вопрос № 187360, ответ № 272294]

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

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

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

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

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 644
Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 433
Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 363

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

Консультация онлайн # 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.13984 сек.

© 2001-2017, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.41 от 25.02.2017
Бесплатные консультации онлайн