-
Notifications
You must be signed in to change notification settings - Fork 3
Capicúas Recursivo
Problema: Escriba una función recursiva para determinar si un número entero es capicúa (palindromo).
Ejemplos:
-
Si num = 14541, Retorna: true; El número es capicúa.
-
Si num = 12322, Retorna: false; El número no es capicúa.
- Si el numero ingresado es menor a 10 retorna true, todo numero de un dígito es capicúa.
- Si no, se guarda el ultimo dígito del numero.
- Se calcula y se guarda el primer dígito del numero.
- Si el primer y ultimo dígito son el mismo se vuelve a llamar a la funcion capicua_rec() enviando como parámetro el numero ingresado sin el primer y ultimo dígito.
- En cambio si el primer y ultimo dígito no son iguales se retorna false y termina la función.
Otra forma de saber si un numero es capicúa puede ser utilizando la función [reverso de un número] (https://github.com/dambort/algos/wiki/Reverso-de-un-N%C3%BAmero) y comparar su resultado con el número ingresado.
Disponible en Enciclopedia Algoritmos C++
Disponible en ejemplo capicúas recursivo
Complejidad: -
Ver código y ejecución en línea en [-]
Colaborador autor del artículo:
Algos - Proyecto Iniciado por la cátedra "Algoritmos y Estructuras de Datos" en Agosto de 2019 - UTN Santa Fe - Argentina.
Objetivo: Elaborar una enciclopedia de algoritmos codificados en C++, que resuelvan problemas habitualmente tratados en las asignaturas de Fundamentos de Programación, como herramienta complementaria al proceso de aprendizaje de los alumnos de la asignatura, y de los entusiastas de programación y de las competencias de programación como TecnoMate.