Изменения

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

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

1 байт убрано, 16:00, 9 января 2017
Теорема о рекурсии
...
Тогда вызов <tex>\mathrm{p(x)}</tex> — вызов функции <tex>\ mathrm{main}</tex> от соответствующего аргумента.
Все входные данные далее можно интерпретировать как строки, поэтому все типы аргументов и возвращаемых значений будут иметь тип '''string'''. Пусть есть вычислимая <tex>V(x,y)</tex>. Будем поэтапно строить функцию <tex>p(y)</tex>. <br> Предположим, что у нас в распоряжении есть функция <tex>\mathrm{getSrc()}</tex>, которая вернет код <tex>p(y)</tex>. Тогда саму <tex>p(y)</tex> можно переписать так:
Анонимный участник

Навигация