Рекурсия: вычисление sqrt(1 + sqrt(2 + ... + sqrt(n)))

@Dmitry_Web · Регистрация: 02.12.2011

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

Не подскажите как расписать рекурсивно формулу?
Название: Снимок.JPG
Просмотров: 1324

Размер: 10.5 Кб

Спасибо!

@Dani · 05.02.2012, 19:19

Так вроде:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <math.h>
 
double Force (int n, int m)
{
    if (n==m) return sqrt(n+.0);
    else return sqrt(m+Force (n, m+1));
}
 
 
int main()
{
    int n;
    std:: cin >> n;
    std:: cout << Force (n, 1) << "\n";
    system ("pause");
    return 0;
}

@R136a1 · 05.02.2012, 19:21

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <cmath>
 
double y(double);
 
int main()
{
        double n;
 
        std::cin >> n;
 
        std::cout << y(n) << std::endl;
 
        return 0;
}
 
double y(double n)
{
        if(n == 1)
                return n;
        else
                return std::sqrt(std::sqrt(n) + y(n-1));
}

Добавлено через 55 секунд
опоздал

@Dmitry_Web · 05.02.2012, 21:47 **[ТС]**

хм...
получается у меня правильный код?

C++
1
2
3
4
5
double yr(int n)
{
    if(n==1) return 1;
    else return sqrt(yr(n-1)+sqrt(n));
}

При проверке калькулятором ответы не сходятся.
Вот вариант без рекурсии:

C++
1
2
3
4
5
6
7
8
9
10
double y(int n)
{
    double y=0, z=0;
    for(int i=n; i>0; i--)
    {
        y=sqrt(z+i);
        z=y;
    }
    return y;
}

А тут ответы сходятся.

@Dmitry_Web · 08.02.2012, 18:51 **[ТС]**

С рекурсией падает точность по сравнение с циклами?
Ответы абсолютно одинаковые для 1 и 2.

Добавлено через 1 час 23 минуты
Разобрался, спасибо всем!
Только один вопрос

Сообщение от Dani

if (n==m) return sqrt(n+.0);

Зачем?

@I.M. · 08.02.2012, 19:30

Сообщение от Dmitry_Web

Зачем?

Для преобразования типов из int в double

@Dmitry_Web · 08.02.2012, 20:58 **[ТС]**

Сообщение от I.M.

Для преобразования типов из int в double

Зачем? Мы же возвращаем тип double в ф-ии.

Сообщение от Dani

double Force (int n, int m)

@Mayonez · 08.02.2012, 21:07

Сообщение от Dani

#include <math.h>

cmath!!!

@panicwassano · 09.02.2012, 08:59

Сообщение от Dmitry_Web

Зачем? Мы же возвращаем тип double в ф-ии.

Затем что корень из 1 будет 1, т.е integer, а не double

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Dmitry_Web 0 / 0 / 0 Регистрация: 02.12.2011 Сообщений: 6

	Рекурсия: вычисление sqrt(1 + sqrt(2 + ... + sqrt(n))) 05.02.2012, 19:04. Показов 13165. Ответов 8 Метки нет (Все метки) Не подскажите как расписать рекурсивно формулу? Спасибо! 0