<?xml version="1.0" encoding="utf-8"?>
<feed xmlns="http://www.w3.org/2005/Atom">
	<title type="html"><![CDATA[Форум компьютерной помощи &mdash; Пролог - вывод дерева в виде DOS-дерева]]></title>
	<link rel="self" href="https://itpmr.ru/extern.php?action=feed&amp;tid=741&amp;type=atom" />
	<updated>2012-12-24T09:19:34Z</updated>
	<generator>PunBB</generator>
	<id>https://itpmr.ru/viewtopic.php?id=741</id>
		<entry>
			<title type="html"><![CDATA[Re: Пролог - вывод дерева в виде DOS-дерева]]></title>
			<link rel="alternate" href="https://itpmr.ru/viewtopic.php?pid=123771#p123771" />
			<content type="html"><![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>]]></content>
			<author>
				<name><![CDATA[admin]]></name>
				<uri>https://itpmr.ru/profile.php?id=2</uri>
			</author>
			<updated>2012-12-24T09:19:34Z</updated>
			<id>https://itpmr.ru/viewtopic.php?pid=123771#p123771</id>
		</entry>
		<entry>
			<title type="html"><![CDATA[Пролог - вывод дерева в виде DOS-дерева]]></title>
			<link rel="alternate" href="https://itpmr.ru/viewtopic.php?pid=123770#p123770" />
			<content type="html"><![CDATA[]]></content>
			<author>
				<name><![CDATA[admin]]></name>
				<uri>https://itpmr.ru/profile.php?id=2</uri>
			</author>
			<updated>2012-12-24T09:19:16Z</updated>
			<id>https://itpmr.ru/viewtopic.php?pid=123770#p123770</id>
		</entry>
</feed>
