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

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

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

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

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

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

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ser4ega
27 / 27 / 3
Регистрация: 15.11.2009
Сообщений: 143
11.05.2012, 20:52     Циклическая форма реккурентного соотношения. #2
что за бесконечные ряды? Здесь у тебя функция T(n) задана не рекуррентно, так как в T(n/3), n/3 - не будет всегда являться целым, а значит мы не достигнем нулевого элемента. Значит ли это что считать надо пока не достигнем определенной точности? Покажи кстати рекуррентную форму
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 01:30     Циклическая форма реккурентного соотношения.
Еще ссылки по теме:

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

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

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

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

Рекуррентные соотношения. Сумма и произведения - C++
Посмотрел кучу примеров на форуме и не смог понять как из формулы выводить рекурретные соотношения. Где подробно это можно прочитать? ...

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


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

Или воспользуйтесь поиском по форуму:
ser4ega
27 / 27 / 3
Регистрация: 15.11.2009
Сообщений: 143
12.05.2012, 01:30     Циклическая форма реккурентного соотношения. #4
Еще в случае рекуррентной формы задания последовательности понадобится нулевой элемент.
Yandex
Объявления
12.05.2012, 01:30     Циклическая форма реккурентного соотношения.
Ответ Создать тему
Опции темы

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