Написать рекурсивную функцию для нахождения суммы n первых членов прогрессии

@qast1lla · Регистрация: 02.11.2019

Название: Снимок.PNG
Просмотров: 51

Размер: 2.6 Кб

@gunslinger · 07.11.2019, 21:23

Если нигде не ошибся:

C++

double func (unsigned int n, double x)
{
  if (n == 0)
    return 1;
//  или
//  if (n == 1)
//  return 1 - x * x / 6;
  else
    return func(n - 1, x) * (1 - x * x / (2 * n + 1) / 2 / n);
}

@qast1lla · 07.11.2019, 23:27 **[ТС]**

Дело в том, что это будет просто n-ный член прогрессии, а нужно чтобы был цикл, чтобы до этого n были другие значения

@Holiday13 · 08.11.2019, 00:56

точно рекурсивную, а не рекурентную? а то мутно получается

C++

double sum(double x,int n,double el,int i)
{
    if(n==1) return 1;
    i+=2;
    el*=-x*x/(i-1)/i;
    return el+sum(x,n-1,el,i);
}
void main()
{
    double x=0.7;
    int n=10;
    cout<<sum(x,n,1,1)<<endl;
    system("pause");
}

@qast1lla · 08.11.2019, 01:24 **[ТС]**

Holiday13, в том то и дело, что мутно как то

Добавлено через 1 минуту
Holiday13, а зачем мы делим в перемнной el на i??

@Holiday13 · 08.11.2019, 01:47

ну там же нарастающий факториал
3!=1!*2*3
5!=3!*4*5 и т.д

C++

double sum(double x,int n,double el,int i)
{
    if(n==1) return 1;
    el*=-x*x/(i-1)/i;
    return el+sum(x,n-1,el,i+2);
}
......
    cout<<sum(x,n,1,3)<<endl;

@gunslinger · 08.11.2019, 09:15

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

Дело в том, что это будет просто n-ный член прогрессии, а нужно чтобы был цикл, чтобы до этого n были другие значения

А проверить ручками или в уме? Либо сделай стандартный вариант расчета и сравни значения.
И как связаны цикл и рекурсия? Выбери что-то одно.

@Сергей_ужедавно · 21.11.2019, 21:23

я только начал изучать рекурсию, зачем нужен return 1; ? Что он делает?

@gunslinger · 23.11.2019, 03:19

Рекурсия тут не причем. return используется, когда функция должна выдать какое-то значение.
Функция возвращает значение, равное 1 (в данном случае), если нет дополнительных членов ряда.

@qast1lla 0 / 0 / 0 Регистрация: 02.11.2019 Сообщений: 20
		1
	Написать рекурсивную функцию для нахождения суммы n первых членов прогрессии 07.11.2019, 20:11. Показов 2499. Ответов 8 Метки нет (Все метки) 0

@qast1lla 0 / 0 / 0 Регистрация: 02.11.2019 Сообщений: 20
	07.11.2019, 23:27 [ТС]	3
	Дело в том, что это будет просто n-ный член прогрессии, а нужно чтобы был цикл, чтобы до этого n были другие значения 0

@qast1lla 0 / 0 / 0 Регистрация: 02.11.2019 Сообщений: 20
	08.11.2019, 01:24 [ТС]	5
	Holiday13, в том то и дело, что мутно как то Добавлено через 1 минуту Holiday13, а зачем мы делим в перемнной el на i?? 0

@gunslinger случайный прохожий 1511 / 1012 / 373 Регистрация: 20.07.2013 Сообщений: 2,942
	08.11.2019, 09:15	7
	Сообщение от qast1lla Дело в том, что это будет просто n-ный член прогрессии, а нужно чтобы был цикл, чтобы до этого n были другие значения А проверить ручками или в уме? Либо сделай стандартный вариант расчета и сравни значения. И как связаны цикл и рекурсия? Выбери что-то одно. 1

@Сергей_ужедавно 0 / 0 / 0 Регистрация: 05.11.2018 Сообщений: 22
	21.11.2019, 21:23	8
	я только начал изучать рекурсию, зачем нужен return 1; ? Что он делает? 0

@gunslinger случайный прохожий 1511 / 1012 / 373 Регистрация: 20.07.2013 Сообщений: 2,942
	23.11.2019, 03:19	9
	Рекурсия тут не причем. return используется, когда функция должна выдать какое-то значение. Функция возвращает значение, равное 1 (в данном случае), если нет дополнительных членов ряда. 0

Опции темы

Написать рекурсивную функцию для нахождения суммы n первых членов прогрессии

Решение