Рекурсия, Си

[Алексей_2012]

Ребят, вот еще вторая рекурсия, переполняется регистр, по формуле - все так, но не работает. Второй ряд на фото

#include <stdio.h>
#include <math.h>

float recurs(int i, int j,float x)
{

    float a=(pow(x,i))/(pow(5.0,j-1)*sqrt(j));
    printf("\n%f",a);

    if (a < 0.01)
        return 0;
    else if (i % 2)
        return a + recurs(i + 2,j+1,x);
    else
        return -a + recurs(i + 2,j+1,x);

}


int main()
{

    printf("Welcome! Input X...");
    float x=0;
    scanf("%f",&x);
    printf("\nDone: %f",1-recurs(1,2,x));


    return 1;
}

[New man]

Если x>sqrt(5), то у тебя каждый член ряда будет становится больше, а не меньше, поэтому условие остановки не случается.

Можешь график 3^(2*x)/5^x построить в вольфраме и посмотреть поведение.

[ura_111]

Вроде с Маткадом сошлось.

22.jpg

[Алексей_2012]

Так, а с кодом как быть?
Выводит какую-то дичь.

+ у Вас в коде нет проверки на четность/ не четность выражения


зачем sqrt (A*A)? Ведь это есть как корень (2*2)=2, ...т.е. само число под корнем.

Вы дичь втираете :D) Обратите внимание на пример

[ura_111]

С каким кодом? c++?
- Смотри фотку. Правь по ней.

[ura_111]

"Вы дичь втираете".

Не понимаю к чему это. Если бы ты сказал: "я набрал, но мне такое выводит..." я бы понял, а так.

Алексей_2012, просто перенабери программу и всё. Когда попросит ввести "x" поставь "0.96". И наслаждайся увиденным.

Теперь по-поводу sqrt (A*A). Это называется модуль из числа, братан. У тебя "а" принимает как положительные так отрицательные значения, поэтому просто

a < 0.01

не катит.

[ura_111]

Посмотри Алексей_2012, я избавился от "sqrt (A*A)". Это ты хотел?

25.jpg

[Алексей_2012]

А где чередование "+" и "-"?

[ura_111]

А это что по твоему?

pow(-1, j-1)

Промодулируй при разных j (2,3,4,5....). В первой программе этот код стоял вверху тела функции "recurs", а во втором листинге - внизу (обрати на это внимание - сопоставь две мои программы).

p.s.1: Запомни! Никогда не используй 2-й вызов рекурсии. Иначе 100% ошибёшься. Недавно был пример на эту тему:

http://www.programmersforum.ru/showthread.php?t=297838

Посмотри как растёт программы (я рисовал её работу); сколько труда было потрачено чтобы разобраться с 2-й рекурсией (и представь себе как бы облегчилась программа если бы там был только 1-н вызов самой себя).


p.s.2: Первый листинг, который я привёл, мне нравиться больше. Он как бы более правильный. Вспомни, ты же прибавляешь рекуррентную сумму к 1-це (1+recurs), а в выражении "recurs" есть как положительные так и отрицательные переменные, что и было выведено на экран.

[Алексей_2012]

Ваш код последний - сбоит, как только ввожу х=3, например и получается то, что у меня на скрине выше