Форум программистов, компьютерный форум CyberForum.ru

Вычислить выражение рекурсивно и итеративно - C++

Восстановить пароль Регистрация
 
PavelMG
 Аватар для PavelMG
0 / 0 / 0
Регистрация: 27.11.2015
Сообщений: 17
09.03.2016, 20:54     Вычислить выражение рекурсивно и итеративно #1
Помогите записать пример.
Решить задачу на фото двумя способами - с применением рекурсии и без неё.

http://www.cyberforum.ru/cgi-bin/latex.cgi?y(n)=\sqrt{1+\sqrt{2+...+\sqrt{n}}}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
volvo
Супер-модератор
 Аватар для volvo
21825 / 14188 / 3954
Регистрация: 22.10.2011
Сообщений: 25,069
Записей в блоге: 2
09.03.2016, 21:24     Вычислить выражение рекурсивно и итеративно #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Итерация:
C++
1
2
double res = 0.0;
for(int i = n; i > 0; i--) res = sqrt(i + res);
Рекурсия:
C++
1
2
3
4
5
6
7
8
double f(int i, int n)
{
    if(i > n) return 0;
    return sqrt(i + f(i + 1, n);
}
 
// вызов
double res = f(1, n);
PavelMG
 Аватар для PavelMG
0 / 0 / 0
Регистрация: 27.11.2015
Сообщений: 17
11.03.2016, 20:29  [ТС]     Вычислить выражение рекурсивно и итеративно #3
Что обозначает f(i + 1, n) эта запись в 4 строке
racoon23
2 / 2 / 3
Регистрация: 02.03.2016
Сообщений: 6
11.03.2016, 20:47     Вычислить выражение рекурсивно и итеративно #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вызов функции f(int i, int n). Собственно это и есть смысл рекурсии.
Yandex
Объявления
11.03.2016, 20:47     Вычислить выражение рекурсивно и итеративно
Ответ Создать тему
Опции темы

Текущее время: 14:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru