Изменения

Перейти к: навигация, поиск

Теорема о рекурсии

449 байт добавлено, 08:00, 8 декабря 2010
м
Нет описания правки
<code><font size = "3em">
01: r(y){
02: V(x,y);
03:
05: return V(getSrc(), y)
06: }
07:
08: string getSrc() {
09: string tmp = getOtherSrc();
10: return (tmp + "string getOtherSrc() {" + "\n " + "return ... " + tmp + "\n" + "}";
11: }
12:
13: string getOtherSrc() {
14: return /* строки с 01 по 12 весь код до функции getOtherSrc() */
15: }
16: }
</font></code>
}}
'''Замечание:''' программа r(y) печатает свой текст. Она написана в соответствии со следующей неформальной инструкцией:
 
Напечатать два раза, второй раз в кавычках, такой текст: "Напечатать два раза, второй раз в кавычках, такой текст:"
==Источники==
Н. К. Верещагин, А. Шень. Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции. -- М.: МЦНМО, 1999
}}
57
правок

Навигация