Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конец последовательности p еще одного элемента x новое значение функции y1 = f(p&x) можно вычислить, зная только старое значение y и добавленный элемент x. Среди перечисленных ниже функций на последовательностях вещественных чисел укажите индуктивные.

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

• # Функция с прототипом double root(double a, double b, double eps); находит корень фиксированной функции double f(double x); на отрезке [a, b] методом деления отрезка пополам с точностью eps. Сколько примерно раз будет выполнено тело цикла при поиске корня, когда используется следующий вызов: double x = root(1., 2., 0.001);
• # Рассмотрим следующий фрагмент программы на C++: double a[5][3]; const double *p = &(a[0][0]); const double *q = &(a[2][2]); int n = q - p; Чему равно значение n после выполнения этого фрагмента?
• # Какова степень интерполяционного многочлена, построенного по трем узлам x0, x1, x2, принимающего в этих узлах значения y0, y1, y2?
• # Сколько раз будет выполнено тело цикла в алгоритме Евклида int gcd(int m, int n) { while (n != 0) { int r = m % n; m = n; n = r; } return m; } при следующих входных значениях аргументов: m=24, n=30?
• # Пусть процессор имеет 32-разрядную архитектуру и в некоторый момент его работы регистр SP содержит значение 1000. Укажите, какое значение будет содержаться в SP после выполнения команды вызова функции call f.