Вычислить сумму ряда

@dominator1 · Регистрация: 22.06.2016

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

Help помогите написать программу.Вычислить сумму ряда (1+n!)/(2+n!) с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. на си

@_SayHello · 30.10.2016, 03:54

dominator1,

C++

#define _CRT_SECURE_NO_WARNINGS
 
#include <stdio.h>
#include <conio.h>
 
 
long factorial(int N);
double sum(int N, int M);
 
int main()
{
    int N = 0;
    int M = 0;
    printf("Vvedite N: ");
    scanf("%d", &N);
    printf("Vvedite M: ");
    scanf("%d", &M);
    printf("Summa = %f", sum(N, M));
    _getch();
    return 0;
}
 
 
long factorial(int N)
{
    if (N < 0)
        return 0;
    if (N == 0)
        return 1;
    else
        return N*factorial(N - 1);
}
double sum(int N, int M)
{
 
    if (M == N)
        return (1.0 + M) / (2.0 + M);
    else
        return (1.0 + factorial(M)) / (2.0 + factorial(M)) + sum(N, M - 1);
}

@Catstail · 30.10.2016, 20:38

_SayHelli, нерационально... Вот так лучше:

C

#include <stdio.h>
#include <stdlib.h>
 
double sum(int k,int m, double f, double s)
{
       double ff;
       if (k > m) return s;
       ff=f*(double)(k);
       return sum(k+1,m,ff,s+(1.0+ff)/(2.0+ff));
}       
 
int main(int argc, char *argv[])
{
  int i,n,m;
  double r,f;
  printf("n="); scanf("%d",&n);
  printf("m="); scanf("%d",&m);
  f=1.0;
  for (i=1; i<n; i++) f*=(double)i;
  r=sum(n,m,f,0.0);
  printf("s=%lf\n",r);
  system("PAUSE");  
  return 0;
}

@_SayHello · 30.10.2016, 22:18

Catstail, я просто подумал, что полностью без циклов нужно задание, заодно сам потренеровался в рекурсии)

@Catstail · 31.10.2016, 08:20

_SayHelli, да Ваше решение тоже годное, нет вопросов. Только факториал перевычисляется. Наши решения можно объединить: (n+1)! один раз вычислить предварительно Вашей программой (убив у меня цикл), а сумму - уже моей.

@_SayHello · 31.10.2016, 09:54

Catstail, а, я понял, у меня 2 раза вычисляется один и тот же факториал, я понял, спасибо

@dominator1 0 / 0 / 0 Регистрация: 22.06.2016 Сообщений: 4
		1
	Вычислить сумму ряда 28.10.2016, 10:04. Показов 1813. Ответов 5 Метки нет (Все метки) Help помогите написать программу.Вычислить сумму ряда (1+n!)/(2+n!) с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. на си 0

@_SayHello 874 / 535 / 175 Регистрация: 30.07.2015 Сообщений: 1,739
	30.10.2016, 22:18	4
	Catstail, я просто подумал, что полностью без циклов нужно задание, заодно сам потренеровался в рекурсии) 0

@Catstail Модератор 37303 / 20737 / 4272 Регистрация: 12.02.2012 Сообщений: 34,133 Записей в блоге: 14
	31.10.2016, 08:20	5
	_SayHelli, да Ваше решение тоже годное, нет вопросов. Только факториал перевычисляется. Наши решения можно объединить: (n+1)! один раз вычислить предварительно Вашей программой (убив у меня цикл), а сумму - уже моей. 1

@_SayHello 874 / 535 / 175 Регистрация: 30.07.2015 Сообщений: 1,739
	31.10.2016, 09:54	6
	Catstail, а, я понял, у меня 2 раза вычисляется один и тот же факториал, я понял, спасибо 1

Вычислить сумму ряда

Решение