Numeros De Catalan

NÚMEROS DE CATALÁN
1. MENU RECURSIÓN E ITERATIVIDAD NUMEROS DE CATALAN ALGORITMOS EJECUCIÓN DE LOS ALGORITMOS CONCLUSIONES Y RECOMENDACION ES
2. RECURSION E INTERACION
¿QUE ES RECURSION?
Larecursión o recursividad es un concepto amplio, con muchas variantes. Aparece en numerosas actividades de la vida diaria; por ejemplo en una fotografía donde se observa otra fotografía.
La recursiónes un recurso muy poderoso que permite expresar soluciones simples y naturales a ciertos tipos de problemas. Es importante considerar que no todos los problemas son naturalmente recursivos.
Unobjeto recursivo es aquel que aparece en la definición de sí mismo, así como el que se llama a sí mismo. “Foto triple”
3. RECURSION E INTERACION
Directa: el programa o subprograma se llama directamentea sí mismo
Indirecta: el subprograma llama a Llamada a otro subprograma, y éste, en algún momento, llama nuevamente a primero.
¿Qué ES LA ITERACION?
La iteración es la repetición de unasecuencia de instrucciones o eventos por un cierto numero de veces.
4. NÚMEROS DE CATALÁN
INTRODUCCION
Estos números se utilizan en una gran variedad de problemas de combinatoria. Tienen variasaplicaciones; por ejemplo, determinar el numero de formas en que un polígono con n+2 lados se puede descomponer en n triángulos.
En combinatoria los números de catalán forman una secuencia de númerosnaturales. Obtienen su nombre del matemático belga Eugéne Charles Catalan
El enésimo numero de catalán se obtiene con la formula
con n>=0
COMPLEJIDAD COMPUTACIONAL
La complejidad computacionalde este problema es P ya que puede ser resuelto en un tiempo polinómico por una maquina Turing Determinista y que puede ser tratable.
5. ALGORITMOS
El problema de distancia de Los numero s decatalán se puede realizar con recursión al igual que iterativamente.
1. Inicio
2. Asignar variables: a, c, n, b=1,fac,x=1,factorial=1.
3. Pedir el numero natural la cual será la posición del numero...