<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
	<channel>
		<title><![CDATA[Форум компьютерной помощи &mdash; Пролог - вывод дерева в виде DOS-дерева]]></title>
		<link>https://itpmr.ru/viewtopic.php?id=741</link>
		<atom:link href="https://itpmr.ru/extern.php?action=feed&amp;tid=741&amp;type=rss" rel="self" type="application/rss+xml" />
		<description><![CDATA[Недавние сообщения в теме «Пролог - вывод дерева в виде DOS-дерева».]]></description>
		<lastBuildDate>Mon, 24 Dec 2012 09:19:34 +0000</lastBuildDate>
		<generator>PunBB</generator>
		<item>
			<title><![CDATA[Re: Пролог - вывод дерева в виде DOS-дерева]]></title>
			<link>https://itpmr.ru/viewtopic.php?pid=123771#p123771</link>
			<description><![CDATA[<p>DOMAINS<br />treetype= tree(integer, treetype,treetype);<br />&nbsp; &nbsp; &nbsp; &nbsp; empty()</p><p>&nbsp; &nbsp; &nbsp; &nbsp;<br />predicates<br />f(treetype, integer).</p><br /><br /><p>clauses&nbsp; &nbsp;&nbsp; </p><p>f(empty,0). /* В пустом дереве нет вершин */<br />f(tree(_,L,R),Kol):-<br />&nbsp; &nbsp; &nbsp; &nbsp; f(L,KolL), <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; /* KolL - число вершин левого поддерева */<br />&nbsp; &nbsp; &nbsp; &nbsp; f(R,KolR), <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; /* KolR - число вершин <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;правого поддерева */<br />&nbsp; &nbsp; &nbsp; &nbsp; Kol=KolL+KolR+1. /* число вершин <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; исходного дерева <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; получается сложением <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; KolL, KolR и единицы */</p><p>%f(null,0).<br />%f(tree(A,X,Y), Kol):- f(X, KolX), f(Y, KolY), Kol = KolX + KolY +1.</p><p>goal<br />&nbsp; f(tree (5,&nbsp; &nbsp;<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tree (4, <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tree (8,empty, empty), <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tree (14,empty, empty)),<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tree (3, <br />&nbsp; &nbsp; &nbsp; &nbsp; tree (7, <br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tree (8,empty, empty),<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tree (1,empty, empty)),<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tree (9,<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tree (2,<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tree (4,empty, empty),<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tree (3,empty, empty)<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp; &nbsp; &nbsp; &nbsp;),<br />&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tree (7,empty, empty)<br />&nbsp; &nbsp; &nbsp; &nbsp;&nbsp; &nbsp; &nbsp; &nbsp;)<br />&nbsp; &nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;)<br />&nbsp; &nbsp;&nbsp; &nbsp;), Z<br />&nbsp; &nbsp; ),write(Z), nl,fail;true.</p>]]></description>
			<author><![CDATA[null@example.com (admin)]]></author>
			<pubDate>Mon, 24 Dec 2012 09:19:34 +0000</pubDate>
			<guid>https://itpmr.ru/viewtopic.php?pid=123771#p123771</guid>
		</item>
		<item>
			<title><![CDATA[Пролог - вывод дерева в виде DOS-дерева]]></title>
			<link>https://itpmr.ru/viewtopic.php?pid=123770#p123770</link>
			<description><![CDATA[]]></description>
			<author><![CDATA[null@example.com (admin)]]></author>
			<pubDate>Mon, 24 Dec 2012 09:19:16 +0000</pubDate>
			<guid>https://itpmr.ru/viewtopic.php?pid=123770#p123770</guid>
		</item>
	</channel>
</rss>
