База ответов ИНТУИТ

Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Какой способ реализации рекурсивных вычислений относится к возвратной рекурсии?

(Отметьте один правильный вариант ответа.)

Варианты ответа
организация отслеживания рекурсивных возвращений
соединение метода перебора с возвратом и рекурсии(Верный ответ)
соединение рекурсии с динамической базой
организация косвенной рекурсии
Похожие вопросы
Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности
Укажите опорную схему рекурсивных вычислений, которая способствует уменьшению трудоемкости алгоритма за счет исключения несущественных случаев
Укажите опорную схему рекурсивных вычислений, в которой совокупность всех или части условий любой задачи оформлена в виде некоторого предиката
Функция Аккермана задана формулой:
A(m,n)=\begin{cases}n+1,\text{ при }m=0 \\A(m-1,1),\text{ при }m>0,n=0; \\A(m-1,A(m,n-1)),\text{ при }m>0,n>0.\end{cases}
Найдите объем рекурсии при вызове А(2, 2)
Разработана рекурсивная функция F(n,k). Определите объем рекурсии без листьев при вызове F(5,9)
int F(int n, int k){  if(n==1 || k==1)  return 1;  if(n<=k)  return F (n,n-1)+1;  return F(n,k-1)+ F(n-k,k);}		
Разработана рекурсивная функция F(n,k). Определите число листьев рекурсии при вызове F(7,5)
int F(int n, int k){  if(n==1 || k==1)  return 1;  if(n<=k)  return F (n,n-1)+1;  return F(n,k-1)+ F(n-k,k);}		
Разработана рекурсивная функция F(n,k). Определите глубину рекурсии при вызове F(4,7)
int F(int n, int k){  if(n==1 || k==1)  return 1;  if(n<=k)  return F (n,n-1)+1;  return F(n,k-1)+ F(n-k,k);}		
Из какой области выделяются блоки динамической памяти?
Какой тип данных можно использовать в качестве типа элемента структуры?
Какой тип данных нельзя использовать в качестве типа элемента структуры?