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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
PavelMG
0 / 0 / 0
Регистрация: 27.11.2015
Сообщений: 17
#1

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

09.03.2016, 20:54. Просмотров 239. Ответов 3
Метки нет (Все метки)

Помогите записать пример.
Решить задачу на фото двумя способами - с применением рекурсии и без неё.

http://www.cyberforum.ru/cgi-bin/latex.cgi?y(n)=\sqrt{1+\sqrt{2+...+\sqrt{n}}}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2016, 20:54     Вычислить выражение рекурсивно и итеративно
Посмотрите здесь:
C++ Вычислить произведение рекурсивно/итеративно, оценить время выполнения
Найти 1+2+3+...+n рекурсивно и итеративно C++
Рекурсивно вычислить выражение C++
Вычислить выражение с вложенными корнями рекурсивно C++
Вычислить y=x^N рекурсивно C++
C++ Вычислить рекурсивно функцию
По заданному X рекурсивно вычислить X^2 C++
C++ Вычислить сумму рекурсивно
Рекурсивно вычислить производную експоненты C++
C++ Вычислить значение выражения рекурсивно
Как возможно вычислить рекурсивно x^x (x в степени x)? C++
Вычислить сумму элементов массива рекурсивно C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
volvo
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
23231 / 15222 / 4418
Регистрация: 22.10.2011
Сообщений: 27,059
Записей в блоге: 4
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
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     Вычислить выражение рекурсивно и итеративно
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru