Рекурсия(вычислить 123...n+234...(n-1)+345*(n-2)+...)

@dima12494 · Регистрация: 06.01.2012

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

дано натуральное число n. вычислить 1*2*3*...n+2*3*4*...(n-1)+3*4*5*(n-2)+...

Очень срочно!!
Заранее спасибо!!

@lemegeton · 06.01.2012, 23:32

Заранее пожалуйста.

C

#include <stdio.h>
 
long int multiplyRange(int begin, int end) {
  long int result = 1;
  while (begin <= end)
    result *= begin++;
  return result;
}
 
long int calculateInternal(int begin, int end) {
  if (begin > end) return 0;
  return multiplyRange(begin, end) + calculateInternal(begin + 1, end - 1);
}
 
long int calculate(int n) {
  return calculateInternal(1, n);
}
 
int main(int argc, char *argv[]) {
  // 1 * 2 = 2
  printf("%ld\n", calculate(2));
  // 1 * 2 * 3 + 2 = 8
  printf("%ld\n", calculate(3));
  // 1 * 2 * 3 * 4 + 2 * 3 = 30
  printf("%ld\n", calculate(4));
  // 1 * 2 * 3 * 4 * 5 + 2 * 3 * 4 + 3 = 120 + 24 + 3 = 147
  printf("%ld\n", calculate(5));
  return 0;
}

Не по теме:

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

Очень срочно!!

Очень срочно -- это во фриланс. Тут как сделают, так и сделают. Не раньше, не позже.

Байт · 07.01.2012, 00:16

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

Заранее пожалуйста.

Одно это дорогого стоит! А решение - изящное. Пусть пользуется твоей добротой. С праздником!

@dima12494 0 / 0 / 0 Регистрация: 06.01.2012 Сообщений: 5
		1
	Рекурсия(вычислить 123...n+234...(n-1)+345(n-2)+...) 06.01.2012, 22:14. Показов* 1017. Ответов 2 Метки нет (Все метки) дано натуральное число n. вычислить 123...n+234...(n-1)+345*(n-2)+... Очень срочно!! Заранее спасибо!! 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	07.01.2012, 00:16	3
	Сообщение от lemegeton Заранее пожалуйста. Одно это дорогого стоит! А решение - изящное. Пусть пользуется твоей добротой. С праздником! 1

Рекурсия(вычислить 1*2*3*...n+2*3*4*...(n-1)+3*4*5*(n-2)+...)

Рекурсия(вычислить 123...n+234...(n-1)+345*(n-2)+...)