Изменения

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

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

506 байт добавлено, 22:17, 14 декабря 2016
Теорема о рекурсии
'''string''' src = getOtherSrc()
'''return''' src + "string getOtherSrc() {" + "\n" + "return" + src + "\n" + "}";
}
'''string''' getOtherSrc() {
'''return''' "function p(y) {
V(x,y) {...}
main() {
return V(getSrc(), y)
}
string getSrc() {
string src = getOtherSrc();
return src + "string getOtherSrc() {" + "\n" + "return" + src + "\n" + "}";
}";
}
}
 
}}
Если говорить неформально, теорема о рекурсии утверждает, что внутри программы можно использовать ее код. Это упрощает доказательство некоторых теорем.
Анонимный участник

Навигация