Академический Документы
Профессиональный Документы
Культура Документы
Conjuntos recursivos
John Elber G
omez Daza
Universidad Aut
onima de Occidente
8 de agosto de 2016
Recursividad
Conjuntos recursivos
Recursividad
Conjuntos recursivos
Recursividad
Conjuntos recursivos
Recursividad
Conjuntos recursivos
Ejemplo
Considere el subconjunto S de los enteros definido por
Caso base
2 S.
Recursividad
Conjuntos recursivos
Ejemplo
Considere el subconjunto S de los enteros definido por
Caso base
2 S.
Recursividad
Conjuntos recursivos
Cadenas
El conjunto de todas las cadenas de smbolos (sucesi
on finita de
smbolos) de un alfabeto A se denota por A . La cadena A se puede
definir como un conjunto recursivo,
1
Recursividad
Conjuntos recursivos
Cadenas
El conjunto de todas las cadenas de smbolos (sucesi
on finita de
smbolos) de un alfabeto A se denota por A . La cadena A se puede
definir como un conjunto recursivo,
1
Ejemplo
Si A = {0, 1}. Encuentre todas las cadenas del conjunto A .
Recursividad
Conjuntos recursivos
Cadenas
El conjunto de todas las cadenas de smbolos (sucesi
on finita de
smbolos) de un alfabeto A se denota por A . La cadena A se puede
definir como un conjunto recursivo,
1
Ejemplo
Si A = {0, 1}. Encuentre todas las cadenas del conjunto A .
A son todas las cadenas de bits.
Recursividad
Conjuntos recursivos
Operaciones recursivas
Tambien es posible definir recursivamente operaciones sobre objetos.
Recursividad
Conjuntos recursivos
Operaciones recursivas
Tambien es posible definir recursivamente operaciones sobre objetos.
Operaciones recursivas
1
Para la operaci
on de exponenciaci
on, an donde a es un n
umero real
no nulo y n es un entero no negativo; se define la operacion
recursiva como,
Recursividad
Conjuntos recursivos
Operaciones recursivas
Tambien es posible definir recursivamente operaciones sobre objetos.
Operaciones recursivas
1
Para la operaci
on de exponenciaci
on, an donde a es un n
umero real
no nulo y n es un entero no negativo; se define la operacion
recursiva como,
a0 = 1
an = (an1 )a , para c 1
Recursividad
Conjuntos recursivos
Operaciones recursivas
Tambien es posible definir recursivamente operaciones sobre objetos.
Operaciones recursivas
1
Para la operaci
on de exponenciaci
on, an donde a es un n
umero real
no nulo y n es un entero no negativo; se define la operacion
recursiva como,
a0 = 1
an = (an1 )a , para c 1
on de multiplicaci
on, para dos enteros positivos m y n se
La operaci
define como,
Recursividad
Conjuntos recursivos
Operaciones recursivas
Tambien es posible definir recursivamente operaciones sobre objetos.
Operaciones recursivas
1
Para la operaci
on de exponenciaci
on, an donde a es un n
umero real
no nulo y n es un entero no negativo; se define la operacion
recursiva como,
a0 = 1
an = (an1 )a , para c 1
on de multiplicaci
on, para dos enteros positivos m y n se
La operaci
define como,
m(1) = m
m(n) = m(n 1) + m , para n 2