Разработана рекурсивная функция 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); }

Правильный ответ:

• # Укажите в байтах размер памяти, занимаемой массивом, который объявлен так: int m[][7]={{6,2,4,8},{13},{5,6,7}};
• # Объявлена структура mail. Укажите верные для этой структуры присваивания struct mail { int id; union { struct { char name[30]; char dept[10]; char location[3]; } active; struct { char name[30]; char street[20]; char city_state[3]; char zip[5]; } retired; } info; } preson;
• # Какая область динамической памяти, выделенной под одномерный массив mass, будет освобождена следующим действием: delete mass;?
• # Функция Аккермана задана формулой: 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, 1)
• # Какой способ реализации рекурсивных вычислений относится к возвратной рекурсии?