Главная / Основы теории вычислимых функций / Сложение чисел [формула] реализует рекурсия:

Сложение чисел x, y math реализует рекурсия:

вопрос

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

s(x,0)=x, s(x,y+1)=s(x, y)+1
s(x,0)=0, s(x,y+1)=s(x, y)
s(x,x)=0, s(x,y)=1
Сложность вопроса
78
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Благодарю за подсказками по intiut'у.
16 сен 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.