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

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

Восстановить пароль Регистрация
 
larev01
0 / 0 / 0
Регистрация: 11.07.2010
Сообщений: 39
11.05.2012, 20:38     Циклическая форма реккурентного соотношения. #1
Добрый день. Есть задание: "Реализовать функции, считающие 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++ Циклическая форма перестановки массива
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Циклическая форма реккурентного соотношения.
Ответ Создать тему
Опции темы

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