функция на McCarthy 91

Функцията на McCarthy, наречена още функция 91 е дефинирана по следния начин:

M(n) = n-10 за n>100

M(n) = M(M(n+11)) за n<=100

В случая n е цяло число. Другото име е следствие от факта, че независимо от въведеното число n крайният резултат е винаги 91.

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено число N от интервала [-9876…6789]. Чрез две отделни аналогични функции, използващи рекурсия и итерация, да се изчислява функцията на McCarthy.

Съберете допълнително информация за:  рекурентни редици.