Рекурсия: вычисление 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

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

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

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