В 11 задании проверяется умение анализировать рекурсивные алгоритмы. Рассмотрим на примере: Решаю по алгоритму, написанному на языке Паскаль. Что описано в алгоритме: При вызове функции F(n) на экран выводится число n, затем если n>=3, то идет вызов функции F(n div 2) - т.е. целая часть от деления числа n на 2. И затем вызов функции F(n-1). Выполним алгоритм при начальном вызове функции F(5). F(5)= 5 F(2) F(4) (При вызове функции F(5) на экран выводится число 5, затем, т.к. 5>3, то идет вызов функции F(5 div 2) = F(2) - т...
В информатике и математике рекурсия является эффективной базовой концепцией. В математике она применяется в таких разделах, как числовые последовательности и функции. При решении задач по информатике полезно использовать метод “разделяй и властвуй” и динамического программирования...