Ejercicio De Recursividad 5q5t6h

REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA DE LA FUERZA ARMADA NACIONAL BOLIVARIANA NÚCLEO CORO – EXTENSIÓN PUNTO FIJO INGENIERÍA DE SISTEMAS

¿Cómo descomponer un número entero?

Lenguajes de Programación I – Licda. Reina Zavala

Hacer un programa que dado un número entero positivo determine la cantidad de dígitos que posee y los muestre de forma invertida (aplicar recursividad) EJEMPLO:

num= 256

Resultado: 3 Dígitos y debe mostrar por pantalla 652 ¿Cómo podré resolverlo? ¿Qué datos necesito? Se necesita solo el número (num) y establecer un procedimiento para descomponerlo y poder contar sus dígitos

¿Cómo descomponer un número entero? Matemáticamente se puede descomponer un número al dividirlo entre 10 256

10

(6) 25

Se cuenta (1) dígito

10

(5) 2

Se cuentan (2) dígitos En este punto ya no se puede seguir dividiendo entre 10 pero se sabe que quedó un ultimo digito que se debe contar (3) dígitos

El proceso consiste en dividir el número entre 10 mientras sea posible e ir contando cada vez (1) dígito más

¿Cual será el caso base? y ¿el caso recursivo? Si el (num<=0) debe terminar el programa

Repetir la función dividiendo el num/10

¿y como mostrarlo de forma invertida? Matemáticamente también existe un artificio para mostrar un número de forma invertida con el residuo o modulo (%) de la división entre 10 256 Residuo (6)

10

(6) 25

Residuo (5)

10

(5) 2

Como ya no se puede seguir dividiendo se muestra el (2)

cout<

Y tenemos por pantalla al 652

Programa Recursivo #include int num, cant_digitos; int descomponer_num(int num){ if(num<=0) return(cant_digitos);//caso base else{ cant_digitos++;//se incrementa la cantidad de digitos cout< <<" ";//muestra el ultimo digito return(descomponer_num(num/10)); //caso recursivo } } void main(){ cout<<"Ingrese el numero: "; cin>>num; cout<<"El numero que ingreso tiene: "<<descomponer_num(num)<<" digitos\n"; }

Probar el código y hacer corrida en frio..