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

@PavelMG · Регистрация: 27.11.2015

Author24 — интернет-сервис помощи студентам

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

$https://www.cyberforum.ru/cgi-bin/latex.cgi?y(n)=\sqrt{1+\sqrt{2+...+\sqrt{n}}}$

@volvo · 09.03.2016, 21:24

Итерация:

C++

1 2	double res = 0.0; for(int i = n; i > 0; i--) res = sqrt(i + res);

Рекурсия:

C++

double f(int i, int n)
{
    if(i > n) return 0;
    return sqrt(i + f(i + 1, n);
}
 
// вызов
double res = f(1, n);

@PavelMG · 11.03.2016, 20:29 **[ТС]**

Что обозначает f(i + 1, n) эта запись в 4 строке

@racoon23 · 11.03.2016, 20:47

Вызов функции f(int i, int n). Собственно это и есть смысл рекурсии.

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

Решение

Решение

@PavelMG 0 / 0 / 0 Регистрация: 27.11.2015 Сообщений: 17
		1
	Вычислить выражение рекурсивно и итеративно 09.03.2016, 20:54. Показов 3420. Ответов 3 Метки нет (Все метки) Помогите записать пример. Решить задачу на фото двумя способами - с применением рекурсии и без неё. $https://www.cyberforum.ru/cgi-bin/latex.cgi?y(n)=\sqrt{1+\sqrt{2+...+\sqrt{n}}}$ 0

@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