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

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

Войти
Регистрация
Восстановить пароль
 
voron_667
2 / 2 / 0
Регистрация: 17.02.2011
Сообщений: 35
#1

Решение цепной дроби рекурсией - C++

04.05.2012, 02:05. Просмотров 860. Ответов 4
Метки нет (Все метки)

надо решить задачу рекурсией и без неё

не могу преобразовать уравнение

мучилась-мучилась, но ничего не придумала

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include "stdafx.h"
#include <iostream>
#include <math.h>
#include <conio.h>
using namespace std;
 
double sum (int);
double sumr (int);
 
 
int main()
{
    int n;
    cout<<"vvedite n ";
    cin>>n;
    cout<<"s (ne recurs) = "<<sum(n)<<endl;
    cout<<"s (recusr) =  "<<sumr(n)<<endl;
    puts("press any key to continue");
    getch();
 
    return 0;
}
 
double sum (int n)
{
    double s=0;
    int i=0;
    for (i=1; i<=n; i++)
        s+=1/(n-i+0.5);
    return s;
}
 
double sumr (int n)
{
    if (n==1) return 2/3;
    else 
    return sumr(n-1)+1/sumr(n);
}
0
Миниатюры
Решение цепной дроби рекурсией  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 02:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Решение цепной дроби рекурсией (C++):

Решение цепной дроби рекурсией - C++
Здравствуйте, у меня такая проблема: при вводе x и N программа дальше не работает (выдает, что стек переполнен),не знаю как решить...

Рекурсивное вычисление цепной дроби - C++
Народ помогите, как сделать рекурсивную функцию для этого y(n) = , n - число ступеней.

Найти значение цепной дроби - C++
Дано целое положительное n. Найти...

Рекурсия: вычисление значения цепной дроби - C++
помогите пожалуста решить задачу с использованием рекурсивной и обычной функций.

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

Преобразование цепной дроби в обычное число - C++
Помогите, пожалуйста, написать программу на примере числа Пи: =&gt; 3.1415926

4
gray_fox
What a waste!
1521 / 1226 / 70
Регистрация: 21.04.2012
Сообщений: 2,565
Завершенные тесты: 3
04.05.2012, 02:29 #2
Рекурсией:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
 
double f(std::size_t n) {
    return n == 0 ? 1. : 1. / (n + f(n - 1));
}
 
 
int main() {
    std::size_t n;
    std::cout << "n? ";
    std::cin >> n;
    std::cout << "f(n) = " << f(n) << std::endl;
}
1
voron_667
2 / 2 / 0
Регистрация: 17.02.2011
Сообщений: 35
09.05.2012, 15:03  [ТС] #3
подскажите, а не рекурсией тогда как?
ответы не совпадают
0
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 1
09.05.2012, 15:36 #4
C++
1
2
3
4
5
6
7
   double y = 1.5;
   int n = 10;
   
   for ( int i = 2; i <= n; i++ )
      y = i + ( 1. / y );
 
   y = 1. / y;
1
voron_667
2 / 2 / 0
Регистрация: 17.02.2011
Сообщений: 35
09.05.2012, 16:54  [ТС] #5
большое спасибо всем
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2012, 16:54
Привет! Вот еще темы с ответами:

Написать программу для вычисления цепной дроби (использовать цикл с известным числом повторений) - C++
Здравствуйте!Необходимо написать программу для вычисления цепной дроби(использовать цикл с известным числом повторений), код составила,все...

Решение квадратного уравнения (ввод дроби) - C++
нужна помощь. Нужно осуществить ввод и вывод дроби. я не знаю как правильнее это сделать.вот код: #include &lt;cmath&gt; #include &lt;locale.h&gt; ...

Вычислить значение дроби (кажется дроби) - C++
Доброго времени суток, возникла проблема, на днях дали вот такое интересное задание, только вот сути его понять не могу, нужно написать...

Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности - C++
Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности. В следующей части вашей программы ...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
09.05.2012, 16:54
Ответ Создать тему
Опции темы

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