aenciclopedia.com
Outros idiomas
en
es
de
it
pt
pl
nl
cs
ro
hu
da
sv
no
fi
tr
Recursivo
Em geral,
recursão
é quando um objeto se refere a si mesmo.
Um
algoritmo recursivo
é um desses algoritmos.
O termo recursão ocorre muito na
ciência da computação teórica
, mais precisamente na teoria da
computabilidade
(também chamada de teoria da recursão) com, em particular:
a noção de
função recursiva
e de
função recursiva primitiva
;
a noção de conjunto
recursivo
e
recursivamente enumerável
;
a noção de
linguagem recursiva
: generalização para
linguagens
da noção de conjunto recursivo.
Vários teoremas de ponto fixo na
teoria da computabilidade estão
relacionados à recursão, incluindo
o teorema da recursão de Kleene
.