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

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

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

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

04.05.2012, 02:05. Просмотров 835. Ответов 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);
}
Миниатюры
Решение цепной дроби рекурсией  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 02:05     Решение цепной дроби рекурсией
Посмотрите здесь:

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

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

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

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

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

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

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

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

с++ с рекурсией - C++
помогите плиз разобраться с рекурсией.завал по лабораторным В данной последовательности чисел найти подпоследовательность подряд...

Не получается с рекурсией - C++
У меня получается бесконечный вызов рекурсивной функции. Может кто подскажет, где кроется ошибка? #include&lt;iostream&gt; using namespace...

выручите с рекурсией - C++
Как зделать рекурсию? #include&lt;stdio.h&gt;

Задача с рекурсией! - C++
Задача на английском языке... Write a recursive function that take as arguments an array of char a,a character c and the length of the...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 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;
}
voron_667
2 / 2 / 0
Регистрация: 17.02.2011
Сообщений: 35
09.05.2012, 15:03  [ТС]     Решение цепной дроби рекурсией #3
подскажите, а не рекурсией тогда как?
ответы не совпадают
Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 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;
voron_667
2 / 2 / 0
Регистрация: 17.02.2011
Сообщений: 35
09.05.2012, 16:54  [ТС]     Решение цепной дроби рекурсией #5
большое спасибо всем
Yandex
Объявления
09.05.2012, 16:54     Решение цепной дроби рекурсией
Ответ Создать тему
Опции темы

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