19.08.2017, 08:26 [+3 UTC]
в нашей команде: 2 093 чел. | участники онлайн: 1 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

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

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

Форум:
19.08.2017, 08:12

Последний вопрос:
18.08.2017, 23:30

Последний ответ:
17.08.2017, 18:54

Последняя рассылка:
18.08.2017, 01:45

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

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

Наша кнопка:

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

Отзывы о нас:
14.01.2010, 19:21 »
Антонов А.В
Спасибо огромное за помощь!!! [вопрос № 176040, ответ № 258619]
17.01.2011, 15:40 »
Denis Loran
Благодарю за еще один вариант [вопрос № 181899, ответ № 265466]
15.09.2011, 13:16 »
Dipauler
Большое спасибо за столь развёрнутый ответ. Буду стараться выбить деньги из начальства на действительно серверное оборудование. [вопрос № 184025, ответ № 268225]

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

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

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

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

Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 337
Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 314
mklokov
Статус: 6-й класс
Рейтинг: 88

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

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

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