Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
asx
0 / 0 / 0
Регистрация: 25.02.2010
Сообщений: 10
25.02.2010, 17:17     Рекурентная функция #1
Доброго всем времени суток! Буду весьма признателен, если кто поможет мне разобраться со следующей задачей: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах". Соотношение такое:
T(n)=T(n-1)+n
Никак не разберусь, хотя и чувствую что все очень просто.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2010, 17:17     Рекурентная функция
Посмотрите здесь:

C++ функция
C++ Функция
Рекурентная формула C++
функция от f(x) C++
Функция С++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
722 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
25.02.2010, 17:46     Рекурентная функция #2
рекурсия:

C++
1
2
3
4
5
int T(int x){
  if (x<1)
  return 1;
  return T( x - 1 ) + x;
}
asx
0 / 0 / 0
Регистрация: 25.02.2010
Сообщений: 10
25.02.2010, 17:49  [ТС]     Рекурентная функция #3
Цитата Сообщение от PointsEqual Посмотреть сообщение
рекурсия:

C++
1
2
3
4
5
int T(int x){
  if (x<1)
  return 1;
  return T( x - 1 ) + x;
}
Спасибо! Но если можно, то и в циклической форме тоже напишите.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
722 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
25.02.2010, 17:55     Рекурентная функция #4
Цитата Сообщение от asx Посмотреть сообщение
Доброго всем времени суток! Буду весьма признателен, если кто поможет мне разобраться со следующей задачей: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах". Соотношение такое:
T(n)=T(n-1)+n
это полное задание?
asx
0 / 0 / 0
Регистрация: 25.02.2010
Сообщений: 10
25.02.2010, 18:41  [ТС]     Рекурентная функция #5
Цитата Сообщение от PointsEqual Посмотреть сообщение
это полное задание?
Да полное, написал все как есть!
Yurii_74
paladin
 Аватар для Yurii_74
279 / 179 / 3
Регистрация: 25.02.2009
Сообщений: 592
01.03.2010, 13:53     Рекурентная функция #6
Если Т(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
0 / 0 / 0
Регистрация: 25.02.2010
Сообщений: 10
01.03.2010, 14:35  [ТС]     Рекурентная функция #7
Цитата Сообщение от 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;
}
Так точнее.
Спасибо вам огромное за то, что не проигнорировали мою прозьбу и помогли. Я вам очень благодарен!!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.03.2010, 15:15     Рекурентная функция
Еще ссылки по теме:

Функция try C++
Рекурентная формула и программа C++
C++ Рекурентная формула и прочее

Искать еще темы с ответами

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

Текущее время: 17:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru