Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
larev01
0 / 0 / 0
Регистрация: 11.07.2010
Сообщений: 39
1

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

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

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

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

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

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

Циклическая и не циклическая очередь
Разработать программу, реализующую операции над не циклической или циклической очередью с помощью...

Добавление записи в Listview(1 форма) через Диалоговое окно(3 форма) другой формы (2 форма)
Всем доброго дня и с наступающими праздниками! Знаю, тема 7 частых вопросов по WinForms уже не...

Форма 1 вызывает форму 2, форма 2 закрывается, форма 1 продолжает работать дальше
Вынес предстартовые действия формы1 в форму2 (там у меня проверка существования файлов, их закачка...

3
ser4ega
28 / 28 / 12
Регистрация: 15.11.2009
Сообщений: 148
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
28 / 28 / 12
Регистрация: 15.11.2009
Сообщений: 148
12.05.2012, 01:30 4
Еще в случае рекуррентной формы задания последовательности понадобится нулевой элемент.
0
12.05.2012, 01:30
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 01:30

Рекуррентные соотношения
Всем привет. В общем сразу к делу. Вот задание: В общем получил рекуррентные соотношения,...

Рекуррентные соотношения
Последовательность чисел a0, a1, a2, ... образуется по закону: a0=1, a(k) = k*a(k-1)+1/k....

Поиск соотношения
Приветствую! В учебниках есть таблицы, для каких-то параметров применяются какие-то коэффициенты....


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

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

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