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

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

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

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

11.05.2012, 20:38. Просмотров 440. Ответов 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++ Циклическая очередь
Рекуррентные соотношения C++
C++ Рекуррентные соотношения
C++ Циклическая зависимость классов
C++ Циклическая форма перестановки массива
C++ Проверить справедливость соотношения
Нахождение процентного соотношения C++
C++ Рекуррентные соотношения. Сумма и произведения
C++ Рекуррентные соотношения и динамическое программирование
Найти сумму ряда с использованием реккурентного соотношения C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
ser4ega
27 / 27 / 3
Регистрация: 15.11.2009
Сообщений: 143
12.05.2012, 01:30     Циклическая форма реккурентного соотношения. #4
Еще в случае рекуррентной формы задания последовательности понадобится нулевой элемент.
Yandex
Объявления
12.05.2012, 01:30     Циклическая форма реккурентного соотношения.
Ответ Создать тему
Опции темы

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