НОД - Prolog

Узнай цену своей работы

Формулировка задачи:

Сформировать список L1 из элементов: НОД всех элементов списка L, НОД последних n-1 элементов списка L, НОД последних n-2 элементов списка L и т.д.

Решение задачи: «НОД»

textual
Листинг программы
  1. domains
  2.     i=integer
  3.     il=i*
  4. predicates
  5.     sp(il,il).
  6.     ob(il,il,il).
  7.     nod(il,i).
  8.     vixsp(il,i).
  9. clauses
  10.     ob([],L,L).
  11.     ob([X|L1],L2,[X|L3]):-ob(L1,L2,L3).
  12.     sp(L,Y):-findall(X,vixsp(L,X),Y).
  13.     vixsp(L,X):-ob(_,L2,L),nod(L2,X).
  14.     nod([X],X).
  15.     nod([X,Y|L],C):-nod([Y|L],M),X>M,C=X-M.
  16.     nod([X,Y|L],C):-nod([Y|L],M),M>X,C=M-X.
  17.     nod([X,Y|L],M):-nod([Y|L],M),X=M.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

14   голосов , оценка 4.071 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут