Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Prolog
Перезагрузить страницу Сравнение двух списков
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
zener zener вне форума
Member
 
Сообщений: 56
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 24.10.2010
По умолчанию Сравнение двух списков - 27.10.2010, 20:56

Здравствуйте, помогите, пожалуйста с задачкой - нужно убедиться, что первый список меньше второго на 1 элемент..
как я понимаю факт(выход из рекурсии) будет примерно таким(на VP 5.01):
len([],[A]).

А вот правило записать не получается для получении рекурсии..
Помогите, пожалуйста.Очень надеюсь на вашу помощь.
Ответить с цитированием
  (#2 (permalink)) Старый
MarinN MarinN вне форума
Member
 
Аватар для MarinN
 
Сообщений: 15
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 24.10.2010
По умолчанию 27.10.2010, 23:04

без рекурсии:
main([X|Xs],[H|Hs]):-
lenght([X|Xs],N),
lenght([H|Hs],M),
N=M.
с рекурсией:
main([X|Xs],[H|Hs]):-
proc1([X|Xs],[H|Hs],0,0).

proc1([X|Xs],[H|Hs],I1,I2):-
proc1(Xs,Hs,I1+1,I2+1).
proc1([],[],I1,I2):-I1=I2.
Ответить с цитированием
  (#3 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,958
Сказал(а) спасибо: 2
Поблагодарили 303 раз(а) в 303 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 28.10.2010, 00:16

МаринН, Вы чего то не того понаписали. Я бы сделал так:
[PROLOG]main([_|X],[_|Y]):-!,main(X,Y).
main([],[_]).[/PROLOG]
Ответить с цитированием
  (#4 (permalink)) Старый
MarinN MarinN вне форума
Member
 
Аватар для MarinN
 
Сообщений: 15
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 24.10.2010
По умолчанию 28.10.2010, 01:21

а да не то
я что-то забылась
это на сравнение одинаковой длинны я написала
Ответить с цитированием
  (#5 (permalink)) Старый
zener zener вне форума
Member
 
Сообщений: 56
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 24.10.2010
Smile 28.10.2010, 15:40

Спасибо за помощь
Ответить с цитированием
Ads.
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сравнение списков Alda Lisp 5 13.01.2012 12:59
Поиск из двух списков staff Prolog 12 20.10.2011 01:37
Проверка равенства двух списков Sendo Prolog 16 28.10.2010 00:12
сравнение списков в прологе pasha51113 Prolog 5 28.04.2010 21:44
Сравнение многоуровневых списков SergeP Lisp 6 13.02.2010 18:38
Сравнение списков z556 Prolog 6 15.04.2009 21:00
Сравнение двух слов videomag Prolog 4 13.04.2009 16:55
permute для двух списков Paltosik Prolog 5 07.05.2007 22:31
Сравнение двух слов @komissar@ Prolog 5 13.06.2006 05:52
Сравнение двух списков по элементно(с условием ...) degavi Prolog 15 19.12.2005 14:26
Сравнение двух файлов Nato С/С++ 4 27.03.2004 23:52
Сравнение двух файлов north_crow C++ Builder 6 22.02.2003 12:25



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов