Найти функцию f( x, y), полученную из функций g(x) и h (x, y, z) по схеме примитивной рекурсии, если известно: g(x) = x; h(x, y, z) = x + y - z
Найдем несколько значений функции f:
f(x, 0) = g(x) = x;
f(x, 1) = h(x, 0, f(x, 0)) = h(x, 0, x) = 0;
f(x, 2) = h(x, 1, f(x, 1)) = h(x, 1, 0) = x+1;
f(x, 3) = h(x, 2, f(x, 2)) = h(x, 2, (x+1)) = x + 2 - (x+1) = x + 2 - x - 1 = 1
Возникает предположение, что
f(x, y) =
Пошаговое объяснение:
вроде бы да но и нет