Функция Аккермана задана формулой: A(m,n)=\; \backslash begin\{cases\}\; n+1,\backslash text\{\; при\; \}m=0\; \backslash \backslash \; A(m-1,1),\backslash text\{\; при\; \}m>0,n=0;\; \backslash \backslash \; A(m-1,A(m,n-1)),\backslash text\{\; при\; \}m>0,n>0.\; \backslash end\{cases\} Найдите общее число вершин рекурсивного дерева при вызове А(2, 1)

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

• # В языке С++ файлы делятся на:
• # Охарактеризуйте смещение в двоичном файле f, задаваемое функцией fseek(f,sizeof(float),SEEK_CUR);
• # Чем ограничен размер динамической памяти?
• # Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n float Step(float p, int n){ if (n==0) return 1; if (n%2==0) return pow(Step(p,n/2),2); return p*Step(p,n-1); }
• # Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите длину кода символа 'b'. Считать, что очередной бит кода начинает формироваться с единицы abcde0,40,150,220,050,18