PROGRAMA RECURSIVO

El programa recursivo que realice se trata de palindromos a continuación dare una breve introducción de lo que son los palindromos.

PALINDROMOS

CONCEPTO DE PALINDROMO

Del griego «palin» = otra vez, de nuevo y «dromos» = carrera.
Los palíndromos son textos simétricos, es decir, que se leen de adelante hacia atrás y de atrás hacia adelante.

Los palindromos se clasifican en palabras y en frases

Los palindromos de palabras se clasifican en palindromos de una letra, dos,tres, cuatro, cinco, etc...

Algunos ejemplos de palindromos son los siguientes:

• a
• e
• o
• ll
• ala
• eje
• oso
• anita lava la tina
  
• amada dama
  

entre muchos otros.

El siguiente es el codigo del pograma en JavaScript de Palindromos


¿Qué hace el programa?
EL programa nos dice si la palabra que ingresamos es un palindromo o no.

ALGORITMO:

1. Se declara la funcion con las instrucciones necesarias para verificar si la cadena es un palindromo.
2. Te pide que ingreses una palabra, una frase o una letra y se agrega a la variable cadena.
3.Elimina los espacios en blanco ya que los espacios soon tomados como un caracter mas.
4. Transforma lo que ingresamos a mayusculas para que no haya conplicaciones al momento de comparar lo ingresado.
5. Manda llamar a la función palindromo con la variable cadena.
6. Entra a la función.
7. Entra a un if y te pregunta si la lóngitud de la cadena es 0 o 1 (esto es para detener la recursión).
8. Mientras que la condición del if no se cumpla generara subcadenas de la palabra o frase eliminando el primer y el ultimo caracter.
9. Se manda a llamara otra véz a la función palindromo y asi hasta que la lóngitud sea 0 o 1.
10. Ya que la recursión se regresa empieza a preguntar si el primer caracter es igual al último de todas las subcadenas que se crearon y si todos son verdaderos regresa a la función un valor verdadero si por lo menos uno llega a ser falso regresa a la función el valor de falso.
11. Sale de la función y se asigna el valor booleano de verdadero o falso según el paso anterior .
12. Entra a un if verificando si res es falso o verdadero, si es verdadero nos dice que si el palindromo y si es falso nos dice que no.

IMAGEN DE SU EJECUCIÓN