Какой тип данных можно использовать в качестве типа элемента структуры?

вопрос

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

Оставить комментарий

Отправить

• # Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже? int Rec(int n) { if (n<5) return n; return Rec(n-1)+Rec(n%4); }
• # В программном коде выполнено объявление динамической структуры стека: struct Single_List { int Data; Single_List *Next; }; struct Stack { Single_List *Top; }; . . . . . . . . . . . . . . . Stack *Top_Stack; Какое значение содержит Top_Stack->Top?
• # Разработана рекурсивная функция 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); }
• # Функция Аккермана задана формулой: 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} Найдите А(3, 2)
• # Функция Аккермана задана формулой: 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)