Рекурентная функция

@asx · Регистрация: 25.02.2010

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

Доброго всем времени суток! Буду весьма признателен, если кто поможет мне разобраться со следующей задачей: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах". Соотношение такое:

T(n)=T(n-1)+n

Никак не разберусь, хотя и чувствую что все очень просто.

@PointsEqual · 25.02.2010, 17:46

рекурсия:

C++
1
2
3
4
5
int T(int x){
  if (x<1)
  return 1;
  return T( x - 1 ) + x;
}

@asx · 25.02.2010, 17:49 **[ТС]**

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

рекурсия:

C++
1
2
3
4
5
int T(int x){
  if (x<1)
  return 1;
  return T( x - 1 ) + x;
}

Спасибо! Но если можно, то и в циклической форме тоже напишите.

@PointsEqual · 25.02.2010, 17:55

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

Доброго всем времени суток! Буду весьма признателен, если кто поможет мне разобраться со следующей задачей: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах". Соотношение такое:
T(n)=T(n-1)+n

это полное задание?

@asx · 25.02.2010, 18:41 **[ТС]**

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

это полное задание?

Да полное, написал все как есть!

@Yurii_74 · 01.03.2010, 13:53

Если Т(1)=1, то

C
1
2
3
4
5
6
7
8
9
10
int T(int n)
{
 int sum_t = 0;
 if n<1 return 0;
 for (i=1;i<=n;i++)
 {
  sum_t += i;
 }
 return sum_t;
}

Добавлено через 33 минуты

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int T(int n)
{
 int i;
 int sum_t = 0;
 if ((n==-1) || (n==0)) return 0;
if (n>0) 
{
for (i=1;i<=n;i++)
 {
  sum_t += i;
 }
}
else
{
 for (i=2;i<-n;i++)
 {
  sum_t +=(i-1);
 }
}
 return sum_t;
}

Так точнее.

@asx · 01.03.2010, 14:35 **[ТС]**

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

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int T(int n)
{
 int i;
 int sum_t = 0;
 if ((n==-1) || (n==0)) return 0;
if (n>0) 
{
for (i=1;i<=n;i++)
 {
  sum_t += i;
 }
}
else
{
 for (i=2;i<-n;i++)
 {
  sum_t +=(i-1);
 }
}
 return sum_t;
}

Так точнее.

Спасибо вам огромное за то, что не проигнорировали мою прозьбу и помогли. Я вам очень благодарен!!!!

@vetal-voyts · 01.03.2010, 15:15

если рекурентное определение задано так
T(1) = 1
T(n)=T(n-1)+n, то
T(k) = k(k+1)/2 - функция этим рекурентным определением

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@asx 0 / 0 / 0 Регистрация: 25.02.2010 Сообщений: 10

	Рекурентная функция 25.02.2010, 17:17. Показов 2864. Ответов 7 Метки нет (Все метки) Доброго всем времени суток! Буду весьма признателен, если кто поможет мне разобраться со следующей задачей: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах". Соотношение такое: T(n)=T(n-1)+n Никак не разберусь, хотя и чувствую что все очень просто. 0

@vetal-voyts 13 / 12 / 1 Регистрация: 23.08.2008 Сообщений: 43
	01.03.2010, 15:15
	если рекурентное определение задано так T(1) = 1 T(n)=T(n-1)+n, то T(k) = k(k+1)/2 - функция этим рекурентным определением 1