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

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

Войти
Регистрация
Восстановить пароль
 
Nerdtime
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 9
#1

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

22.01.2014, 19:57. Просмотров 783. Ответов 6
Метки нет (Все метки)

Здравствуйте, у меня такая проблема: при вводе 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;
}
//---------------------------------------------------------------------------
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2014, 19:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Решение цепной дроби рекурсией (C++):

Решение цепной дроби рекурсией - C++
надо решить задачу рекурсией и без неё не могу преобразовать уравнение мучилась-мучилась, но ничего не придумала #include...

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

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

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

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

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

6
zss
Модератор
Эксперт С++
6517 / 6079 / 2001
Регистрация: 18.12.2011
Сообщений: 15,808
Завершенные тесты: 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);
}
0
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);
0
ValeryS
Модератор
6707 / 5116 / 482
Регистрация: 14.02.2011
Сообщений: 17,186
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 минуту
а главное куда возвращаем то?
0
zss
Модератор
Эксперт С++
6517 / 6079 / 2001
Регистрация: 18.12.2011
Сообщений: 15,808
Завершенные тесты: 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;
}
1
Nerdtime
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 9
22.01.2014, 20:44  [ТС] #6
ValeryS, int исправила на float в function1. Вопрос не поняла Мне совсем не дается рекурсия, понять не могу.

Добавлено через 10 минут
zss, спасибо большое)
0
ValeryS
Модератор
6707 / 5116 / 482
Регистрация: 14.02.2011
Сообщений: 17,186
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; вернулось из четвертой функции
1
22.01.2014, 20:53
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2014, 20:53
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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