<?xml version='1.0' encoding="utf-8"?>
      <rss version='2.0'>
      <channel>
      <title>Форум на Исходниках.RU</title>
      <link>https://forum.sources.ru</link>
      <description>Форум на Исходниках.RU</description>
      <generator>Форум на Исходниках.RU</generator>
  	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=419182&amp;view=findpost&amp;p=3834650</guid>
        <pubDate>Sun, 19 Jul 2020 15:03:08 +0000</pubDate>
        <title>ЕГЭ по информатике 2020, часть 1, № 11</title>
        <link>https://forum.sources.ru/index.php?showtopic=419182&amp;view=findpost&amp;p=3834650</link>
        <description><![CDATA[swf: При вызове F(7) в стек помещается n = 7:<br>
<br>
<img class='tag-img' src='https://i.ibb.co/9ykfTCp/2.jpg' alt='user posted image'><br>
<br>
Затем происходит рекурсивный вызов F(7 div 2) = F(3). <br>
<br>
<span class="tag-color tag-color-named" data-value="mergepost" style="color: mergepost"><span class='tag-size' data-value='7' style='font-size:7pt;'>Добавлено <time class="tag-mergetime" datetime="2020-07-19T18:07:21+03:00">19.07.20, 15:07</time></span></span><br>
Шаг 1. В вызове F(3) есть отложенное действие, поэтому параметр  n = 3 тоже помещается в стек:<br>
<br>
<img class='tag-img' src='https://i.ibb.co/BBXj7wQ/3.jpg' alt='user posted image'><br>
<br>
Шаг 2. Затем происходит рекурсивный вызов F(3 div 2) = F(1). <br>
Так как 1 &lt; 2, то этот вызов завершается без печати.<br>
Шаг 3. Затем происходит рекурсивный вызов F(3 – 1) = F(2), который завершается без печати.<br>
Шаг 4. Из стека выталкивается и печатается 3, вызов F(3) завершён, в стеке находится 7:<br>
<br>
<img class='tag-img' src='https://i.ibb.co/dg0n3QZ/3-7.jpg' alt='user posted image'><br>
<br>
Печать: <span class="tag-color tag-color-named" data-value="red" style="color: red">3</span>. <br>
<br>
Затем происходит рекурсивный вызов F(7 – 1) = F(6).<br>
Из-за отложенного действия (печати 6) 6 помещается в стек:<br>
<br>
<img class='tag-img' src='https://i.ibb.co/PrknDMd/4.jpg' alt='user posted image'><br>
<br>
Затем происходит рекурсивный вызов F(6 div 2) = F(3) и повторяются шаги 1-4 (3 помещается в стек, затем удаляется из стека и печатается).<br>
Печать: <span class="tag-color tag-color-named" data-value="red" style="color: red">33</span>. <br>
<br>
Затем происходит рекурсивный вызов F(6 – 1) = F(5), 5 помещается в стек:<br>
<br>
<img class='tag-img' src='https://i.ibb.co/Wz30JT8/5.jpg' alt='user posted image'><br>
<br>
Затем происходит рекурсивный вызов F(5 div 2) = F(2), который завершается без печати.<br>
Затем происходит рекурсивный вызов F(5 – 1) = F(4), 4 помещается в стек:<br>
<br>
<img class='tag-img' src='https://i.ibb.co/1M6qbbV/6.jpg' alt='user posted image'><br>
<br>
Затем происходит рекурсивный вызов F(4 div 2) = F(2), который завершается без печати. <br>
<br>
Затем происходит рекурсивный вызов F(4 – 1) = F(3), 3 помещается в стек:<br>
<img class='tag-img' src='https://i.ibb.co/1TThNFm/7.jpg' alt='user posted image'><br>
<br>
Все оставшиеся новые вызовы завершаются без печати, затем из стека на печать выходят элементы 3, 4, 5, 6, 7.<br>
Печать: <span class="tag-color tag-color-named" data-value="red" style="color: red">3334567</span>.<br>
<br>
Ответ: 3334567 .]]></description>
        <author>swf</author>
        <category>ПОМОЩЬ ШКОЛЬНИКАМ</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=419182&amp;view=findpost&amp;p=3834648</guid>
        <pubDate>Sun, 19 Jul 2020 15:01:02 +0000</pubDate>
        <title>ЕГЭ по информатике 2020, часть 1, № 11</title>
        <link>https://forum.sources.ru/index.php?showtopic=419182&amp;view=findpost&amp;p=3834648</link>
        <description><![CDATA[swf: <strong class='tag-b'>Решение.</strong><br>
Главная характеристика приведённого рекурсивного алгоритма –<br>
наличие отложенного действия.<br>
Прежде чем напечатать n, нужно дождаться, когда завершаться рекурсивные вызовы F(n div 2) и F(n–1).<br>
В ситуации, когда в рекурсивном алгоритме (процедуре) есть отложенное действие, транслятор скрыто от пользователя образует стек и помещает туда все параметры текущего вызова, в данном случае n.<br>
Стек можно представить как трубку с одним запаянным концом. Элементы вталкиваются и выталкиваются из стека через второй открытый конец:<br>
<br>
<img class='tag-img' src='https://i.ibb.co/qD3mTLt/1.jpg' alt='user posted image'>]]></description>
        <author>swf</author>
        <category>ПОМОЩЬ ШКОЛЬНИКАМ</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=419182&amp;view=findpost&amp;p=3834630</guid>
        <pubDate>Sun, 19 Jul 2020 12:16:27 +0000</pubDate>
        <title>ЕГЭ по информатике 2020, часть 1, № 11</title>
        <link>https://forum.sources.ru/index.php?showtopic=419182&amp;view=findpost&amp;p=3834630</link>
        <description><![CDATA[swf: ЕГЭ по информатике 2020, вариант Москва<br>
Рекурсия, результат работы алгоритма<br>
Часть 1, № 11<br>
Задание взято с сайта<br>
<a class='tag-url' href='http://kotolis.ru/realegeinf_2020' target='_blank'>http://kotolis.ru/realegeinf_2020</a><br>
<br>
<img class='tag-img' src='https://i.ibb.co/DQB49dZ/1-11-2020.jpg' alt='user posted image'><br>
<br>
<strong class='tag-b'>Условие.</strong> Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том порядке, в котором они выводятся на экран.<br>
Рекурсивный алгоритм F:<br>
procedure F(n: integer);<br>
  begin<br>
    if F(n) &gt;2 then begin<br>
       F(n div 2);<br>
       F(n–1);<br>
       write(n)<br>
    end;<br>
  end;]]></description>
        <author>swf</author>
        <category>ПОМОЩЬ ШКОЛЬНИКАМ</category>
      </item>
	
      </channel>
      </rss>
	