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

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

Войти
Регистрация
Восстановить пароль
 
larev01
0 / 0 / 0
Регистрация: 11.07.2010
Сообщений: 39
#1

Циклическая форма реккурентного соотношения. - C++

11.05.2012, 20:38. Просмотров 476. Ответов 3
Метки нет (Все метки)

Добрый день. Есть задание: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах. Т(n)=7T(n/3)+n^2"

В реккурентной форме реализовал, а как с циклической быть не понимаю Подскажите пожалуйста в какую сторону копать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2012, 20:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Циклическая форма реккурентного соотношения. (C++):

Найти сумму ряда с использованием реккурентного соотношения - C++
Всем привет. Мне нужно выполнить задание. Может кто-нибудь подскажет, у меня последний цикл не получается правильно составить. ...

Циклическая форма перестановки массива - C++
Написать код программы формирования циклической формы перестановки любого массива. Помогите написать простейшую версию программы. Заранее...

Рекуррентные соотношения - C++
Задание во вложениях. нужно его сделать с помощью рекуррентного соотношения("Элемент последовательности вычисляется на основе предыдущих) ...

Рекуррентные соотношения - C++
Помогите написать программу!!!=( Написать программу, вычисляющую первые n элементов заданной последовательности: b1=2, b2=4,...

Проверить справедливость соотношения - C++
Помогите пожалуйста написать программу на с++ ,которая проверяет справедливость соотношения n!=1+\sum_{i=1}^{n-1}i*i!

Нахождение процентного соотношения - C++
n - целое l - часть от целого Требуется найти процентное соотношение l от n, используя только целочисленные функции. Выдать целое число...

3
ser4ega
27 / 27 / 3
Регистрация: 15.11.2009
Сообщений: 143
11.05.2012, 20:52 #2
что за бесконечные ряды? Здесь у тебя функция T(n) задана не рекуррентно, так как в T(n/3), n/3 - не будет всегда являться целым, а значит мы не достигнем нулевого элемента. Значит ли это что считать надо пока не достигнем определенной точности? Покажи кстати рекуррентную форму
0
larev01
0 / 0 / 0
Регистрация: 11.07.2010
Сообщений: 39
11.05.2012, 21:10  [ТС] #3
Цитата Сообщение от ser4ega Посмотреть сообщение
что за бесконечные ряды? Здесь у тебя функция T(n) задана не рекуррентно, так как в T(n/3), n/3 - не будет всегда являться целым, а значит мы не достигнем нулевого элемента. Значит ли это что считать надо пока не достигнем определенной точности? Покажи кстати рекуррентную форму
Про точность ничего не сказано. Задание привел полностью. Ты меня теперь окончательно ввёл в замешательство Думал при делении n на 3 надо откидывать дробную часть.

Реккурентно реализовал так.
C
1
2
3
4
5
6
7
int t(int n)
{
    if(n==0)
        return 0;
    else
        return 7*t(n/3)+n*n;
}
0
ser4ega
27 / 27 / 3
Регистрация: 15.11.2009
Сообщений: 143
12.05.2012, 01:30 #4
Еще в случае рекуррентной формы задания последовательности понадобится нулевой элемент.
0
12.05.2012, 01:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 01:30
Привет! Вот еще темы с ответами:

Циклическая очередь - C++
Создать класс типа - циклическая очередь. Функции-члены получают элемент и вставляют элемент.

Циклическая конструкция - C++
Не могу составить цикл для S = cos1*(cos1 + cos 2) * ... *(cos1+ cos 2 + ... + cos n)

Циклическая программа - C++
"Задано натуральное число p. Вычислить: 1*2 + 2*3*4 + 4*5*6*7*8 +...+ р*(р+1)*...*2р" Может кто написать цикл к этому заданию?

Рекуррентные соотношения и динамическое программирование - C++
Приветствую, Форумчане! Есть задача, которую нужно решить используя динамическое программирование. Формулировка задачи: Есть...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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