Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
PavelMG
0 / 0 / 0
Регистрация: 27.11.2015
Сообщений: 17
1

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

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

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

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

Как рекурсивно и итеративно вычислить сумму ряда?
Ребят, помогите пожалуйста, ибо рекурсию вообще не шарю(( Есть ряд, как его...

Вычислить произведение рекурсивно/итеративно, оценить время выполнения
Нужно разработать программу с использованием рекурсивной функции и без...

Найти 1+2+3+...+n рекурсивно и итеративно
Уважаемые программисты!!! помогите разобраться, дали задачу. Найти 1+2+3+...+n....

Вычисление цепной дроби (рекурсивно и итеративно)
Как это вообще сделать ??? Нужно с помощь. рекурсии и без неё С++.

Рекурсивно вычислить выражение
Вычислить результат выражения...

3
volvo
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
26101 / 17501 / 6943
Регистрация: 22.10.2011
Сообщений: 30,826
Записей в блоге: 6
09.03.2016, 21:24 2
Лучший ответ Сообщение было отмечено PavelMG как решение

Решение

Итерация:
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);
1
PavelMG
0 / 0 / 0
Регистрация: 27.11.2015
Сообщений: 17
11.03.2016, 20:29  [ТС] 3
Что обозначает f(i + 1, n) эта запись в 4 строке
0
racoon23
2 / 2 / 3
Регистрация: 02.03.2016
Сообщений: 6
11.03.2016, 20:47 4
Лучший ответ Сообщение было отмечено PavelMG как решение

Решение

Вызов функции f(int i, int n). Собственно это и есть смысл рекурсии.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2016, 20:47

Вычислить выражение с вложенными корнями рекурсивно
задача : вычислить выражение методом рекурсии...

Вычислить y=x^N рекурсивно
Вычислить y=x^N по следующему алгоритму: y=(x^(N/2))^2 , если N четное;...

Вычислить сумму рекурсивно


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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