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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
asx
0 / 0 / 0
Регистрация: 25.02.2010
Сообщений: 10
#1

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

25.02.2010, 17:17. Просмотров 1301. Ответов 7
Метки нет (Все метки)

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

Рекурентная формула - C++
Народ подскажите как решить, я только недавно начал сишку нешарю..., если можно то с коментами к каким-то служным записям) просто препод...

Рекурентная формула и программа - C++
Вывести рекуррентную формулу и написать программу вычисления ряда. Исходные данные: действительное – х, натуральное – n. ...

Рекурентная формула и прочее - C++
Добрый день , пишу вам для получения помощи! Никак не могу сделать рекурентную формулу и программу под выражением "б"Помогите...

Рекурентная формула cos(-х) - C++
Помогите пожалуйста, получилось только через pow, а найти рекурентную формулу не могу

Сумма ряда/рекурентная формула - C++
#include<stdio.h> #include<math.h> int main(void) { int n; float x,f,s=0; do{ printf("x="); scanf("%f",&x); ...

Перегрузка операций: friend-функция или функция-член класса - C++
Здравствуйте, меня интересует вопрос, в чем разница при перегрузке операторов через operator и friend. Вот к примеру такой код. class...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
PointsEqual
ниначмуроФ
835 / 519 / 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;
}
1
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;
}
Спасибо! Но если можно, то и в циклической форме тоже напишите.
0
PointsEqual
ниначмуроФ
835 / 519 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
25.02.2010, 17:55 #4
Цитата Сообщение от asx Посмотреть сообщение
Доброго всем времени суток! Буду весьма признателен, если кто поможет мне разобраться со следующей задачей: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах". Соотношение такое:
T(n)=T(n-1)+n
это полное задание?
0
asx
0 / 0 / 0
Регистрация: 25.02.2010
Сообщений: 10
25.02.2010, 18:41  [ТС] #5
Цитата Сообщение от PointsEqual Посмотреть сообщение
это полное задание?
Да полное, написал все как есть!
0
Yurii_74
paladin
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;
}
Так точнее.
1
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;
}
Так точнее.
Спасибо вам огромное за то, что не проигнорировали мою прозьбу и помогли. Я вам очень благодарен!!!!
0
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 - функция этим рекурентным определением
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.03.2010, 15:15
Привет! Вот еще темы с ответами:

Функция sqrt: существует более одного экземпляра. Функция перегруженная - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;iomanip&gt; using namespace std; int main(){ float s, p; int c, a; s=0; ...

Функция удаления текста в скобках [2], непосредственно функция + 12кб вложений - C++
Доброго времени суток, случилось так, что пришлось работать с с-строками (лаба, угу), в которой нужно удалить весь текст в скобках,...

какую библиотеку надо подключать чтоб работала функция _getch() и функция cin.get() - C++
какую библиотеку надо подключать чтоб работала функция _getch() и функция cin.get()

Чистая виртуальная функция функция не имеет оператора переопределения - C++
Пишу программу для записи заметок. Есть 2 класса: Page и Note. Note наследуется от Page. Page.h #pragma once ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
01.03.2010, 15:15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru