Re: рекурсии

From

Alex Kozhushko ()

To

Serge Petruschenko

Date

2002-11-29T09:24:02Z

Area

RU.ALGORITHMS

From: "Alex Kozhushko" <alxrie@sibmail.ru>

Добрый день, Сергей!

"Serge Petruschenko" <Serge.Petruschenko@p13.f825.n5020.z2.fidonet.org>
wrote in message news:1038417804@p13.f825.n5020.z2.ftn...

SP> Кто-нибудь знает, бывают ли рекурсивные функции не являющиеся
SP> примитивно-рекурсивными? Если можно, приведите пример плз.

Бывают.
Например, универсальная функция.

С уважением,
Алексей







--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)