КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Итеративна и рекурсивни последователност




Познат метод за определяне на последователността - общ термин на формула последователност.

Пример: последователността на четни числа

е (п) = 2n

В този случай връзката се определя чрез последователност от числа на потребителя

определяне итерация (повторение) последователност се нарича да се определи зависимостта на следващия елемент от предишното (или общо повтарящи последователност - от няколко предишни).

Повторение - повторение. Рецидив - погасяване, в зависимост от предишното.

Първият термин в този случай (в общия случай - първа част), са определени независимо.

F (0) = 0 е (п + 1) = F (п) 2

F (0) = 0 е (п + 1) = F (п) + за п + 1

F (0) = 1 е (п + 1) = F (п) • а п + 1

е (п) = макс (1, ..., а п)

е (1) = 1 е (п + 1) = макс (е (п) , а п + 1)

Концепцията за рецидив е тясно свързана с определянето на цикъла.

цикъл писта - има повтарящи последователност, определена от (страни).

Виж п-S членове на последователности, определени по-горе,

1.

2.

3. е (п) = макс ( с 1, ..., а п)

ако се приеме наличието на обикновените аритметични операции (функции на два аргумента) и сравнения.

текущото състояние на всички променливи в предишното им състояние оператор самия цикъл просто задава непрекъсната връзка. Първоначалното състояние (стойността на първият член на повторение) е настроен преди цикъл изпълнение независимо - инициализация цикъл.

Обърнете внимание на последния пример. Най-напред, както в предишните примери, ние определяме най-големият сред числа п от гледна точка на максимума на две числа (повтарящ откриване). Но последната функция - не е позволено да своя собствена дефиниция на под-задача (конвенционалната дефиниция). Тук стигаме до важна методика при изготвянето на програмите - програмиране "отгоре надолу".