Изменения
→Теорема о рекурсии
...
Тогда вызов <tex>\mathrm{p(x)}</tex> — вызов функции <tex>\mathrm{main}</tex> от соответствующего аргумента. Символ <tex>\$</tex>, за которым следует имя переменной (например, <tex>\mathrm{\$src}</tex>), используется для интерполяции строк, то есть подстановки значения переменной в строковый литерал.
Пусть есть вычислимая <tex>V(x,y)</tex>. Будем поэтапно строить функцию <tex>p(y)</tex>. <br> Предположим, что у нас в распоряжении есть функция <tex>\mathrm{getSrc()}</tex>, которая вернет код <tex>p(y)</tex>. Тогда саму <tex>p(y)</tex> можно переписать так:
'''string''' getSrc():
'''string''' src = getOtherSrc()
'''return''' "\($src) string getOtherSrc():\n return src\n"
'''string''' getOtherSrc():
'''string''' getSrc():
'''string''' src = getOtherSrc()
'''return''' "\($src) string getOtherSrc():\n return src\n"
'''string''' getOtherSrc():
string getSrc():
string src = getOtherSrc()
return \"\($src) string getOtherSrc():\n return src\n\"
}}
