Рекурсия, Си

[Krasiosoft]

Если формула правильная, то кроме переполнения проблем не должно быть.

Сообщение от Алексей_2012

а что лучше использовать :

...<<std::endl; //или: 

using namespace std;

...<<endl;

?

Все зависит от того, насколько большой проект. Если проект большой, то подключать пространство имен всех классов не вариант, т.к. они могут в итоге просто перекрыть друг друга (т.е. функции могут быть с одинаковыми названиями у классов).

Я может цель задачи не понял, но чем не вариант считать экспоненту так:

long double exponent(long double eps)
{
    long double s=1;
    long double n=1;
    long double a=1;

    while (1)
    {
        a=a/n;
        if (fabs(a) <= eps) break;
        s=s+a;
        n++;
    }

    return s;
}

int main()
{
    cout.precision(30);
    cout << "e = " << exponent(1e-20) << endl;
    return 0;
}

[Алексей_2012]

Цель задачи - тренировка применения рекурсии) поэтому такой метод решения не подходит.

Ребят, прошу обратить внимание на пост 36, все же очень интересно знать

[Krasiosoft]

Сообщение от Алексей_2012

Цель задачи - тренировка применения рекурсии) поэтому такой метод решения не подходит.

С варианта, который описал я, тоже можно сделать рекурсию, там проблема не в рекурсии.

Сообщение от Алексей_2012

Ребят, прошу обратить внимание на пост 36, все же очень интересно знать

Если написать так:

void recursia(long i){
    if(i>0) recursia(i-1);
    std::cout<<"i="<<i<<std::endl;
}
int main(){

    recursia(100000000);

    return 0;
}

то программа вылетает с исключением 0xc00000fd, это переполнение стека. Каждый вызов функции, это как минимум 8 байт со стека, в этом и есть проблема. Тут нужно больше выделять памяти под стек, примерно 762 МБ

[Алексей_2012]

А можно ли как нибудь при каждом вызове функции выделять память под стек, затем вернуть значение и затереть память всю, кроме той, что выделена под сумматор?

Т.е. использовать одни и те же 8 бит к примеру

[Krasiosoft]

Перевыделить память для стека может и можно как-то, нужно смотреть, не работал с этим. Но вот затирать в нем информацию нельзя, т.к. там хранятся адреса возврата из функций.

[Алексей_2012]

есть идея каким-то образом выкрутиться при помощи указателей и операторов new и delete, ребят, возможно кто-нибудь знает?

[Krasiosoft]

При вызове функций адреса возврата все равно будут попадать в стек. Как вариант - избегать рекурсий.

[Алексей_2012]

Оцените, вычисляет число ПИ

#include <iostream>
#include<math.h>
 
double Pi(long long N)
{
double res=0;
static int k=1;
 
res=(N==1)?4:Pi(N-1)+(((2*N)%4)?1:-1)*4.0/(2*N-1);
std::cout<<"N="<<N<<"k="<<k<<"res="<<res<<"\n";
return res;
}
int main()
{
for(inti=1;i<25000;i++)
std::cout<<std::fixed<<std::setprecision(25)<<Pi(i)<<std::endl;;
return 0;
}

[Алексей_2012]

Ребят, почему-то не работает рекурсивный вызов функции, программа вылетает

Нужной найти сумму ряда:

(1/2)+ (3/4) + (5/6) + (7/8)+...+

#include <iostream>

using namespace std;

float recursion (int chislo)
{

 float a=chislo/(chislo+1);

    if (chislo<=0) return 1;
    else return a+recursion(chislo--);
}

 int main()
{

     cout << recursion(1.0);

    return 0;
}

[Алексей_2012]

Ребят , в чем проблема может быть?