Рекурсивный алгоритм

@SanychBY · Регистрация: 04.06.2013

Студворк — интернет-сервис помощи студентам

Доброго времени суток

C++

#include <iostream>
#include <cmath>
using namespace std;
 
float rec(int x,int n)
{
    if (n != 0)
    {
        return (pow(x,n)/n) * rec(x,n--);
    }
    else
    {
        return 1;
    }
 
}
 
void main()
{
    setlocale(LC_ALL,"ru");
    cout << "Введите X\n> ";
    int x = 0;
    cin >> x;
    cout << "\nВведите n\n> ";
    int n;
    cin >> n;
    float res = rec(x,n);
    cout << " Ответ: "<< res << endl;
}

Задача вычислить xn/n! методом рекурсии, но visual выдает ошибку Необработанное исключение по адресу 0x003312B0 в lab5.exe: 0xC00000FD: Stack overflow (параметры: 0x00000001, 0x00342FFC). Подскажите, в чем проблема. Спасибо.

@Kerry_Jr · 27.03.2015, 20:45

Сообщение от SanychBY

C++

1	return (pow(x,n)/n) * rec(x,n--);

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

@SanychBY · 27.03.2015, 21:26 **[ТС]**

Kerry_Jr, действительно, верно

Добавлено через 12 минут
Может еще подскажите, почему он возвращает 1.#INF. Вроде деления на 0 быть не должно.

@Jewbacabra · 27.03.2015, 21:32

Сообщение от SanychBY

Вроде деления на 0 быть не должно.

А как сейчас код выглядит? Если постфиксный декремент заменен на префиксный, то будет UB.

@SanychBY · 27.03.2015, 21:33 **[ТС]**

C++

#include <iostream>
#include <cmath>
using namespace std;
 
float rec(int x,int n)
{
    if (n)
    {
        return (pow(x,n)/n) * rec(x,--n);
    }
    else
    {
        return 1;
    }
 
}
 
void main()
{
    setlocale(LC_ALL,"ru");
    cout << "Введите X\n> ";
    int x = 0;
    cin >> x;
    cout << "\nВведите n\n> ";
    int n;
    cin >> n;
    float res = rec(x,n);
    cout << "Ответ: "<< res << endl;
    system("pause");
}

@Jewbacabra · 27.03.2015, 21:34

SanychBY, вместо --n n-1

@SanychBY · 27.03.2015, 21:36 **[ТС]**

Сообщение от Jewbacabra

SanychBY, вместо --n n-1

Действительно работает. А можете пояснить?

@Jewbacabra · 27.03.2015, 21:43

Сообщение от SanychBY

А можете пояснить?

Неопределенное поведение
Компилятор может сначала подставить начальное значение n и только потом выполнить декремент, но может сначала вычислить декремент и вместо n в остальных местах использовать новое значение

@SanychBY · 27.03.2015, 21:44 **[ТС]**

Сообщение от Jewbacabra

Неопределенное поведение
Компилятор может сначала подставить начальное значение n и только потом выполнить декремент, но может сначала вычислить декремент и вместо n в остальных местах использовать новое значение

Рекурсивный алгоритм

Решение

Решение

@SanychBY 39 / 46 / 3 Регистрация: 04.06.2013 Сообщений: 1,532
	27.03.2015, 21:26 [ТС]	3
	Kerry_Jr, действительно, верно Добавлено через 12 минут Может еще подскажите, почему он возвращает 1.#INF. Вроде деления на 0 быть не должно. 0

@Jewbacabra 4898 / 3898 / 1615 Регистрация: 24.04.2014 Сообщений: 11,405
	27.03.2015, 21:32	4
	Сообщение от SanychBY Вроде деления на 0 быть не должно. А как сейчас код выглядит? Если постфиксный декремент заменен на префиксный, то будет UB. 0

@Jewbacabra 4898 / 3898 / 1615 Регистрация: 24.04.2014 Сообщений: 11,405
	27.03.2015, 21:34	6
	Сообщение было отмечено SanychBY как решение Решение SanychBY, вместо --n n-1 1

@SanychBY 39 / 46 / 3 Регистрация: 04.06.2013 Сообщений: 1,532
	27.03.2015, 21:36 [ТС]	7
	Сообщение от Jewbacabra SanychBY, вместо --n n-1 Действительно работает. А можете пояснить? 0

@Jewbacabra 4898 / 3898 / 1615 Регистрация: 24.04.2014 Сообщений: 11,405
	27.03.2015, 21:43	8
	Сообщение от SanychBY А можете пояснить? Неопределенное поведение Компилятор может сначала подставить начальное значение n и только потом выполнить декремент, но может сначала вычислить декремент и вместо n в остальных местах использовать новое значение 1

@SanychBY 39 / 46 / 3 Регистрация: 04.06.2013 Сообщений: 1,532
	27.03.2015, 21:44 [ТС]	9
	Сообщение от Jewbacabra Неопределенное поведение Компилятор может сначала подставить начальное значение n и только потом выполнить декремент, но может сначала вычислить декремент и вместо n в остальных местах использовать новое значение 0

Опции темы