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

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

Восстановить пароль Регистрация
 
Nerdtime
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 9
22.01.2014, 19:57     Решение цепной дроби рекурсией #1
Здравствуйте, у меня такая проблема: при вводе x и N программа дальше не работает (выдает, что стек переполнен),не знаю как решить проблему. После вывода сообщения о стеке выделяет строку
C++
1
else Function(n,x,s);
.Работаю в Билдере. Помогите, пожалуйста

Задание: Для заданного пользователя вещественного x и натурального N, используя рекурсивную функцию, вычислите цепную дробь x/(1+x/(2+x/(3+x/(.../(N+x)...)

Код:
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
//---------------------------------------------------------------------------
 
#pragma hdrstop
 
//---------------------------------------------------------------------------
#include <conio.h>
#include <tchar.h>
#include <stdio.h>
#include <string.h>
#include <iostream.h>
#pragma argsused
int Function1(int n,float x,float s)
{
s=(n-1)+x/s;
if (n==0) return s;
else Function1(n,x,s);
}
 
 
int main(int argc, char* argv[])
{
int n=0;
float s,x;
cout<<"Zdravstvyite,vvedite x: ";
cin>>x;
cout<<"Vvedite N: ";
cin>>n;
s=n+x;
cout<<"S="<<Function1(n,x,s);
 
getche();
 
        return 0;
}
//---------------------------------------------------------------------------
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2014, 19:57     Решение цепной дроби рекурсией
Посмотрите здесь:

C++ Помогите с рекурсией
с++ с рекурсией C++
Помогите с рекурсией C++
решение цепной дроби рекурсией C++
C++ Бинарное с рекурсией
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
22.01.2014, 20:04     Решение цепной дроби рекурсией #2
Надо n уменьшать при каждом последующем вызове.
C++
1
2
3
4
5
6
7
double Function1(int n,float x,float s)
{
    s=(n-1)+x/s;
    if (!n)
        return s;
    Function1(n-1,x,s);
}
Nerdtime
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 9
22.01.2014, 20:18  [ТС]     Решение цепной дроби рекурсией #3
zss,
Цитата Сообщение от zss Посмотреть сообщение
Надо n уменьшать при каждом последующем вызове.
C++
1
2
3
4
5
6
7
double Function1(int n,float x,float s)
{
    s=(n-1)+x/s;
    if (!n)
        return s;
    Function1(n-1,x,s);
}
Не работает, так же переполняется. теперь выделяет в _num_put.h строку
C++
1
return do_put(__s,__f,__fill, (double)__val);
ValeryS
Модератор
6375 / 4841 / 443
Регистрация: 14.02.2011
Сообщений: 16,044
22.01.2014, 20:25     Решение цепной дроби рекурсией #4
Цитата Сообщение от Nerdtime Посмотреть сообщение
int Function1(int n,float x,float s)
{
s=(n-1)+x/s;
if (n==0) return s;
else Function1(n,x,s);
}
а когда n будет равен 0?
он в этом коде не модифицируется, а равно и x
получаем бесконечную рекурсию
далее
Цитата Сообщение от Nerdtime Посмотреть сообщение
float s
Цитата Сообщение от Nerdtime Посмотреть сообщение
return s
т.е возвращаем float
но функция то возвращает int
Цитата Сообщение от Nerdtime Посмотреть сообщение
int Function1(
Добавлено через 1 минуту
а главное куда возвращаем то?
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
22.01.2014, 20:31     Решение цепной дроби рекурсией #5
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
#include <conio.h>
#include <iostream>
using namespace std;
void Function1(int n,double x,double &s)
{
    s=(n-1)+x/s;
    if (!n)return;
    Function1(n-1,x,s);
    return;
}
 
int main()
{
    int n=0;
    double s,x;
    cout<<"Zdravstvyite,vvedite x: ";
    cin>>x;
    cout<<"Vvedite N: ";
    cin>>n;
    s=n+x;
    Function1(n,x,s);
    cout<<"S="<<s;
    system("pause");
    return 0;
}
Nerdtime
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 9
22.01.2014, 20:44  [ТС]     Решение цепной дроби рекурсией #6
ValeryS, int исправила на float в function1. Вопрос не поняла Мне совсем не дается рекурсия, понять не могу.

Добавлено через 10 минут
zss, спасибо большое)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2014, 20:53     Решение цепной дроби рекурсией
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
ValeryS
Модератор
6375 / 4841 / 443
Регистрация: 14.02.2011
Сообщений: 16,044
22.01.2014, 20:53     Решение цепной дроби рекурсией #7
Цитата Сообщение от Nerdtime Посмотреть сообщение
Вопрос не поняла Мне совсем не дается рекурсия, понять не могу.
ну вот возьмем код zss, и буквально по шагам
n возьмем маленькое 3( чтобы долго не писать) x допустим 5 ну и s равно 8

Function1(3,5,8);
входим в функцию
void Function1(int n,double x,double &s)
{
рассчитываем s
s=(n-1)+x/s;
s=(3-1)+5/8= 2.625;
если n равно нулю выходим
но оно не равно пропускаем
if (!n)return;
вызываем еще раз функцию но уже с другими параметрами
Function1(n-1,x,s);

Function1(2,5,2.625);

входим в функцию, но это уже другой экземпляр функции, назовем его функция2
void Function1(int n,double x,double &s)
{
рассчитываем s
s=(n-1)+x/s;
s=(2-1)+5/2.625= 2.9;
если n равно нулю выходим
но оно не равно пропускаем
if (!n)return;
вызываем еще раз функцию но уже с другими параметрами
Function1(n-1,x,s);

Function1(1,5,2.9);

входим в функцию, но это уже другой экземпляр функции, назовем его функция3
void Function1(int n,double x,double &s)
{
рассчитываем s
s=(n-1)+x/s;
s=(1-1)+5/2.625= 1.72;
если n равно нулю выходим
но оно не равно пропускаем
if (!n)return;
вызываем еще раз функцию но уже с другими параметрами
Function1(n-1,x,s);

Function1(0,5,1.72);
входим в функцию, но это уже другой экземпляр функции, назовем его функция4
void Function1(int n,double x,double &s)
{
рассчитываем s
s=(n-1)+x/s;
s=(0-1)+5/1.72= 1.9;
если n равно нулю выходим
if (!n)return;
попадаем в третью функцию выходим
return;
попадаем во вторую функцию выходим
return;
попадаем в первую функцию выходим
return;
}
и вот мы уже в Майне
s= 1.9; вернулось из четвертой функции
Yandex
Объявления
22.01.2014, 20:53     Решение цепной дроби рекурсией
Ответ Создать тему
Опции темы

Текущее время: 01:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru