https://server.179.ru/wacko43/?page=OnerXaum/Робот2 История изменений Школа179/OnerXaum/Робот2 Sat, 13 Jun 2026 15:37:16 +0300 https://server.179.ru/wacko43/ https://server.179.ru/wacko43/files/wacko4.gif 108 50 en-us http://blogs.law.harvard.edu/tech/rss WackoWiki R4.3 https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-10-17+11%3A14%3A47 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a name=".onerxaum.robot2" href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-10-17+11%3A14%3A47">2011-10-17 11:14:47</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2">2011-11-22 15:00:10</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><div class="indent">Доказать, что&nbsp;любой цикл в&nbsp;программе можно заменить на&nbsp;рекурсивную функцию, не&nbsp;содержащую циклов.</div></div><br /> <b>Удалено:</b><br /> <div class="deletions"><div class="indent">Доказать, что&nbsp;любую программу, не&nbsp;содержащую рекурсии, можно заменить эквивалентной программой с&nbsp;рекурсией, не&nbsp;содержащей циклов.</div></div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-10-17+11%3A11%3A04 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-10-17+11%3A11%3A04">2011-10-17 11:11:04</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-10-17+11%3A14%3A47">2011-10-17 11:14:47</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><strong>1.</strong> <br /> <div class="indent"> </div></div><br /> <b>Удалено:</b><br /> <div class="deletions"><strong>1.</strong></div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-10-17+11%3A10%3A29 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-10-17+11%3A10%3A29">2011-10-17 11:10:29</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-10-17+11%3A11%3A04">2011-10-17 11:11:04</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><strong><span class="cite">Внимание&#33</span></strong> Каждая из&nbsp;задач 1 &mdash; 3 разбивается на&nbsp;три подзадачи (a), (b), (c). В&nbsp;пунктах (a) нужно написать программы, использующие рекурсию и&nbsp;не использующих проверки <strong>закрашено</strong>, в&nbsp;пункте (b) использующие проверку <strong>закрашено</strong>, и&nbsp;не использующих рекурсии; в&nbsp;пункте (c) доказать невозможность, построить программы без&nbsp;использования рекурсии или&nbsp;проверки <strong>закрашено</strong> (т. е. невозможно решить эти&nbsp;задачи так, как&nbsp;в&nbsp;I-м листочке.)</div><br /> <b>Удалено:</b><br /> <div class="deletions"><strong><span class="cite">Внимание&#33</span></strong> Каждая из&nbsp;задач 1 &mdash; 3 разбивается на&nbsp;три подзадачи (a), (b), (c). В&nbsp;пунктах (a) нужно написать программы, использующие рекурсию и&nbsp;не использующих проверки <strong>закрашено</strong>, в&nbsp;пункте (b) использующие проверку <strong>закрашено</strong>, и&nbsp;не использующих рекурсии; в&nbsp;пункте (c) доказать невозможность, построить программы без&nbsp;использования рекурсии или&nbsp;проверки <strong>закрашено</strong> (т. е. невозможно решить эти&nbsp;задачи так, как&nbsp;в&nbsp;I-м листочке.))</div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-09-12+01%3A35%3A08 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A35%3A08">2011-09-12 01:35:08</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-10-17+11%3A10%3A29">2011-10-17 11:10:29</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><strong><span class="cite">Внимание&#33</span></strong> Каждая из&nbsp;задач 1 &mdash; 3 разбивается на&nbsp;три подзадачи (a), (b), (c). В&nbsp;пунктах (a) нужно написать программы, использующие рекурсию и&nbsp;не использующих проверки <strong>закрашено</strong>, в&nbsp;пункте (b) использующие проверку <strong>закрашено</strong>, и&nbsp;не использующих рекурсии; в&nbsp;пункте (c) доказать невозможность, построить программы без&nbsp;использования рекурсии или&nbsp;проверки <strong>закрашено</strong> (т. е. невозможно решить эти&nbsp;задачи так, как&nbsp;в&nbsp;I-м листочке.))<br /> ||%%</div><br /> <b>Удалено:</b><br /> <div class="deletions">В&nbsp;пунктах (а) задач 1 &mdash; 3 нужно написать программы, использующие рекурсию и&nbsp;не использующих проверки <strong>закрашено</strong>, в&nbsp;пункте (б) использующие проверку <strong>закрашено</strong>, и&nbsp;не использующих рекурсии; в&nbsp;пункте (в) доказать невозможность, построить программы без&nbsp;использования как&nbsp;рекурсии так&nbsp;и&nbsp;проверки <strong>закрашено</strong>)<br /> |#%%</div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-09-12+01%3A34%3A27 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A34%3A27">2011-09-12 01:34:27</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A35%3A08">2011-09-12 01:35:08</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><div class="indent"></div></div><br /> <b>Удалено:</b><br /> <div class="deletions"><div class="indent"><div class="indent"></div></div></div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-09-12+01%3A31%3A04 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A31%3A04">2011-09-12 01:31:04</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A34%3A27">2011-09-12 01:34:27</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><div class="indent"><u><strong>Надо:</strong></u> Робот находится в&nbsp;исходной клетке, начальная клетка коридора закрашена.<br /> <u><strong>Примечание:</strong></u> Использовать проверку <strong>закрашено</strong> запрещено! </div> <strong>1.</strong><br /> <div class="indent"><u><strong>Надо:</strong></u> Робот находится на&nbsp;расстоянии 2<em><strong>n</strong></em> от&nbsp;начала коридора.<br /> <div class="indent"></div></div> <strong>4.</strong><br /> <div class="indent">Доказать, что&nbsp;любую программу, не&nbsp;содержащую рекурсии, можно заменить эквивалентной программой с&nbsp;рекурсией, не&nbsp;содержащей циклов.</div></div><br /> <b>Удалено:</b><br /> <div class="deletions"><div class="indent"><u><strong>Надо:</strong></u> Робот находится в&nbsp;исходной клетке, начальная клетка коридора закрашена. </div> <strong>1.</strong> Использовать проверку <strong>закрашено</strong> запрещено!<br /> <div class="indent"><u><strong>Надо:</strong></u> Робот находится на&nbsp;расстоянии 2<em><strong>n</strong></em> от&nbsp;начала коридора. </div> <strong>4.</strong> Доказать, что&nbsp;любую программу, не&nbsp;содержащую рекурсии, можно заменить эквивалентной программой с&nbsp;рекурсией, не&nbsp;содержащей циклов.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-09-12+01%3A27%3A52 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A27%3A52">2011-09-12 01:27:52</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A31%3A04">2011-09-12 01:31:04</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><em><strong>Рекурсией</strong></em> называется ситуация, когда процедура прямо или&nbsp;косвенно, обращается к&nbsp;самой себе. То&nbsp;есть когда имеется цепочка вызовов <em><strong>P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo--></strong></em> --&gt; <em><strong>P<!--notypo--><!--/notypo-->₂<!--notypo--><!--/notypo--></strong></em> --&gt; ... --&gt; <em><strong>P<!--notypo--><!--/notypo-->_n<!--notypo--><!--/notypo--></strong></em> --&gt; <em><strong>P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo--></strong></em>.</div><br /> <b>Удалено:</b><br /> <div class="deletions"><em><strong>Рекурсией</strong></em> называется ситуация, когда процедура прямо или&nbsp;косвенно, обращается к&nbsp;самой себе. То&nbsp;есть когда имеется цепочка вызовов <em><strong>P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo--></strong></em> -&gt; <em><strong>P<!--notypo--><!--/notypo-->₂<!--notypo--><!--/notypo--></strong></em> -&gt; ... -&gt; <em><strong>P<!--notypo--><!--/notypo-->_n<!--notypo--><!--/notypo--></strong></em> -&gt; <em><strong>P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo--></strong></em>.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-09-12+01%3A25%3A03 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A25%3A03">2011-09-12 01:25:03</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A27%3A52">2011-09-12 01:27:52</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><em><strong>Рекурсией</strong></em> называется ситуация, когда процедура прямо или&nbsp;косвенно, обращается к&nbsp;самой себе. То&nbsp;есть когда имеется цепочка вызовов <em><strong>P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo--></strong></em> -&gt; <em><strong>P<!--notypo--><!--/notypo-->₂<!--notypo--><!--/notypo--></strong></em> -&gt; ... -&gt; <em><strong>P<!--notypo--><!--/notypo-->_n<!--notypo--><!--/notypo--></strong></em> -&gt; <em><strong>P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo--></strong></em>.<br /> В&nbsp;пунктах (а) задач 1 &mdash; 3 нужно написать программы, использующие рекурсию и&nbsp;не использующих проверки <strong>закрашено</strong>, в&nbsp;пункте (б) использующие проверку <strong>закрашено</strong>, и&nbsp;не использующих рекурсии; в&nbsp;пункте (в) доказать невозможность, построить программы без&nbsp;использования как&nbsp;рекурсии так&nbsp;и&nbsp;проверки <strong>закрашено</strong>)</div><br /> <b>Удалено:</b><br /> <div class="deletions"><em><strong>Рекурсией</strong></em> называется ситуация, когда процедура прямо или&nbsp;косвенно, обращается к&nbsp;самой себе. То&nbsp;есть когда имеется цепочка вызовов P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo--> -&gt; P<!--notypo--><!--/notypo-->₂<!--notypo--><!--/notypo--> -&gt; ... -&gt; P<!--notypo--><!--/notypo-->_n<!--notypo--><!--/notypo--> -&gt; P<!--notypo--><!--/notypo-->₁<!--notypo--><!--/notypo-->.<br /> В&nbsp;пунктах а) задач 1 &mdash; 3 нужно написать программы, использующие рекурсию и&nbsp;не использующих проверки <strong>закрашено</strong>, в&nbsp;пункте б) использующие проверку <strong>закрашено</strong>, и&nbsp;не использующих рекурсии; в&nbsp;пункте в) доказать невозможность, построить программы без&nbsp;использования как&nbsp;рекурсии так&nbsp;и&nbsp;проверки <strong>закрашено</strong>)</div></div> https://server.179.ru/wacko43/?page=OnerXaum/Robot2/show&time=2011-09-12+01%3A23%3A02 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Робот&nbsp;2</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A23%3A02">2011-09-12 01:23:02</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/Robot2&amp;time=2011-09-12+01%3A25%3A03">2011-09-12 01:25:03</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><strong>1.</strong> Использовать проверку <strong>закрашено</strong> запрещено!<br /> <strong>4.</strong> Доказать, что&nbsp;любую программу, не&nbsp;содержащую рекурсии, можно заменить эквивалентной программой с&nbsp;рекурсией, не&nbsp;содержащей циклов.</div><br /> <b>Удалено:</b><br /> <div class="deletions"><strong>1.</strong><br /> <strong>4.</strong> <br /> Доказать, что&nbsp;любую программу, не&nbsp;содержащую рекурсии, можно заменить эквивалентной программой с&nbsp;рекурсией, не&nbsp;содержащей циклов.</div></div>