Здравствуйте, помогите пожалуйста с заданием: доказать примитивную рекурсивность функции

. Нигде не смогла найти решение этой задачи, сама решила вот так:

, рассмотрим 2 возможных случая:
1)

2)
Посмотрите пожалуйста, я правильно решила? Или так нельзя? Больше ничего на ум не приходит
