КАТЕГОРИИ:


Астрономия- (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)

Клаузи. Nondeterm минути (число, число, число, число)

nondeterm повторение

nondeterm vxod

предикати

Мин (А1, В1, Y1, X).

гол

Мин (А1, В1, Y1, X).

клаузи

Nondeterm минути (число, число, число , число)

предикати

Фактор (N1, Z1, X) .

гол

Фактор (N1, Z1, X) .

клаузи

Nondeterm фактор (число, число, число )

предикати

Лабораторна работа №3.

Рекурсия и повторение.

ЦЕЛ. За проучване на механизма на рекурсия и механизъм повторение в Prolog.

ТЕОРИЯ. Рекурсия - предизвикателство за един предикат от само себе си. Обикновено, като например получаване на факториела. Нека да видим как това се прави в Prolog.

включва "my.inc"

фактор (1, Z, X): - X = Z.

фактор (N, Z, X) : -

Z1 = Z * N,

N1 = N1,

фактор (5,1, X), напиши ( "Фактор =", X), readchar (_).

Тук се изчислява факториел 5. Тя е равна на 120 (5! = 120). Най-факторен н! Изпълнено с формула фактор (п) = N * фактор (п-1). Тази формула се нарича рекурсивна, защото тя се изчислява по себе си, но с по-малка стойност на аргумента. Програмата във формула коефициент на (...) три аргумента: на самия номер, натрупаната стойност на факториел и променливата за получените стойности.

Има две правила. Най-лесният начин да се разбере, а вторият:

фактор (N, Z, X) : -

Z1 = Z * N,

N1 = N1,

Тук се приема, че Z - ток, натрупани продукт (изчислен част от факториел). Освен това се образува нова работа: Z1 = Z * N,

номер на депозиране п е декрементирани: N1 = N1,

След това се нарича фактор (N1, Z1, X) за вече намалява с една и брой N на нова междинна стойност факторен. Рано или късно, след изваждане на броя на единиците е броят самата става равно на 1, и след това трябва да първо правило е: фактор (1, Z, X): - X = Z.

Тук, Z е и ще бъде истински продукт на натрупаните до стойността на факториел.

Друг пример - рекурсивно изчисляване на минимума от две числа:

минути (0, В, Y, X): - X = Y.

минути (А, 0, Y, X): - X = Y.

минути (А, В, Y, X): -

А1 = А1,

В1 = В1,

Y 1 = Y + 1,

мин (5,3,0, X), пише ( "Минимална =", X), readchar (_).

Тук, за намиране на минимума на числата 5 и 3 предикат призива: мин (5,3,0, X), минималната стойност е писано до X. Тя ще се приеме, че се търси минимум за положителните числа. Основното правило е, рекурсивно:

минути (А, В, Y, X): -

А1 = А1,

В1 = В1,

Y 1 = Y + 1,

Това правило трябва да се разбира така, че минимум на две числа не се променя, ако всеки един от тези номера чрез изваждане на минималната стойност на 1. От само себе си с необходимостта да се увеличи с 1. Сега би трябвало да е ясно значението на първите две правила:



минути (0, В, Y, X): - X = Y.

минути (А, 0, Y, X): - X = Y.

СПРАВКА ЗА рекурсия.

  1. Напишете програма за рекурсивни дефиницията на функция X 2. (X - положително цяло число)
  2. Добави програма за рекурсивно определяне на размера на 1 + 2 + 3 + 4 + ... + п. п е дадено.
  3. Добави програма за рекурсивно определяне минути (А, В, С).

Сега се позовава на повторение. Да разгледаме следния пример.

vxod: -

<== предишната лекция | Следващата лекция ==>
| Клаузи. Nondeterm минути (число, число, число , число)

; Дата на добавяне: 27.06.2015; ; Прегледи: 38; Нарушаването на авторски права? ;


Ние ценим Вашето мнение! Беше ли полезна публикува материал? Да | не



ТЪРСЕНЕ:


Вижте също:

  1. Absolute (или indendent) подчинени изречения
  2. обстоятелствен клаузи
  3. Наречия клаузи причина (или причинители клаузи ) експресират причина причина, или мотивацията на действие, изразена в основната клауза или на неговото съдържание като цяло.
  4. Обстоятелствен клаузи сравнение
  5. Обстоятелствен клаузи сравнение характеризират действието, изразено чрез сказуемото в главното изречение, като се сравни с някои реални или хипотетична обстоятелство или действие.
  6. Обстоятелствен клаузи от този тип съдържат някакво условие (или реален или нереален), което прави действието във възможно най-главното изречение.
  7. клаузи
  8. Номиналните клаузи
  9. Комплексът изречение с взаимно подчинени изречения




ailback.ru - Edu Doc (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 66.249.93.205
Page генерирана за: 0.026 сек.