¡Novedades!

Habilidades Java y Spring Boot: patrones y anti-patrones
Programador del futuro: habilidades clave con IA
GuruMatch: encuentra tu próximo empleo tech mientras duermes
Ruta .NET Full Stack: guía paso a paso 2025
14 September, 2026
Ejercicios Con Recursividad En C++

Ejercicios Con Recursividad En C++

¿Te gustaría conocer mas acerca de nuestro servicio de consultaría?
Tenemos lo que necesitas .¡Haz clic aquí!

Convertir un Numero Decimal a Binario :

Ejercicio: Ingresar un numero y mostrar su equivalente  en binario usando una funcion recursiva

Implementacion:

  1. /*  Autor: TecGurus
  2.     Fecha: 06/09/2018
  3.     Tema: Recursividad
  4.     Ejercicio 3: convertir numero decimal a binario
  5. */
  6. #include<iostream>
  7. #include<cstdlib>
  8. using namespace std;
  9. int binario(int n){
  10. if(n>1)      binario(n/2);
  11. cout<<n%2;
  12. }
  13. int main( void ){
  14. system(«color 0a»);
  15. int nro;
  16. cout<<«\n\t\t[     RECURSIVIDAD     ]\n«;
  17. cout<<«\t\t————————\n\n«;
  18. cout<<» EJERCICIO 2: Convertir a binario un numero decimal «<<endl<<endl;
  19. do{
  20. cout<<» INGRESE NUMERO: «;
  21. cin>>nro;
  22. if(nro<0) cout<<«\nINGRESE UN NUMERO ENTERO Y POSITIVO… \n«;
  23. }while(nro<0);
  24. cout<<endl;
  25. cout<<«\n Numero:»<<nro<<endl;
  26. cout<<«\n Binario:»;
  27.     binario(nro);
  28. return 0;
  29. }

Invertir un Numero con Recursividad:

Ejercicio: Ingresar un numero y mostrar el numero de forma invertida ejemplo 123 – 321
Implementacion:
  1. /*  Autor: TecGurus
  2.     Fecha: 06/09/2014
  3.     Tema: Recursividad
  4.     Ejercicio 4: Invertir un numero
  5. */
  6. #include<iostream>
  7. #include<cstdlib>
  8. using namespace std;
  9. void invertir(int nro){
  10. cout<<nro%10;
  11. if (nro>10) invertir(nro/10);
  12. }
  13. int main( void ){
  14. system(«color 0a»);
  15. int nro;
  16. cout<<«\n\t\t[     RECURSIVIDAD     ]\n«;
  17. cout<<«\t\t————————\n\n«;
  18. cout<<» EJERCICIO 4: Invertir un numero «<<endl<<endl;
  19. do{
  20. cout<<» INGRESE NUMERO: «;
  21. cin>>nro;
  22. if(nro<0) cout<<«\nINGRESE UN NUMERO ENTERO Y POSITIVO… \n«;
  23. }while(nro<0);
  24. cout<<«\n NUMERO:»<<nro;
  25. cout<<«\nINVERTIDO:»;
  26.     invertir(nro);
  27. cout<<endl<<endl;
  28. return 0;
  29. }

Máximo Común Divisor con Recursividad:

Ejercicio: Calcular el Máximo Común Divisor de dos números

Implementacion:
  1. /*  Autor: TecGurus
  2.     Fecha: 06/09/2018
  3.     Tema: Recursividad
  4.     Ejercicio 1: calcula el MCD de dos numeros
  5. */
  6. #include<iostream>
  7. #include<cstdlib>
  8. #include<string.h>
  9. using namespace std;
  10. int mcd(int a, int b){
  11. if(b==0) return a;
  12. else mcd(b,a%b);
  13. }
  14. int main( void ){
  15. system(«color 0a»);
  16. int a,b;
  17. cout<<«\n\t\t[     RECURSIVIDAD     ]\n«;
  18. cout<<«\t\t————————\n\n«;
  19. cout<<» EJERCICIO 8: Calcula el MCD de dos numeros «<<endl<<endl;
  20. /*Validamos que «a» sea positivo y entero*/
  21. do{
  22. cout<<» INGRESE PRIMER NUMERO: «;
  23. cin>>a;
  24. if(a<0) cout<<«\nINGRESE UN NUMERO ENTERO Y POSITIVO… \n«;
  25. }while(a<0);
  26. /*Validamos que «b» sea positivo y entero*/
  27. do{
  28. cout<<» INGRESE SEGUNDO NUMERO: «;
  29. cin>>b;
  30. if(b<0) cout<<«\nINGRESE UN NUMERO ENTERO Y POSITIVO… \n«;
  31. }while(b<0);
  32. /*si a>b llama a mcd(a,b)*/
  33. if(a>b)
  34. cout<<«\n MDC( «<<a<<» , «<<b<<» ) =  «<<mcd(a,b)<<endl<<endl;
  35. else
  36. if(a<b) /*si b>a llama a mcd(b,a)*/
  37. cout<<«\n MDC( «<<b<<» , «<<a<<» ) =  «<<mcd(b,a)<<endl<<endl;
  38. return 0;
  39. }

Palabra Palindroma con Recursividad:

Ejercicio: Ingresar una palabra y determinar si es palindroma o no.7
Implementacion:
  1. /*  Autor:TecGurus
  2.     Fecha: 06/09/2018
  3.     Tema: Recursividad
  4.     Ejercicio 3: comprueba si una palabra es palindroma
  5. */
  6. #include<iostream>
  7. #include<cstdlib>
  8. #include<string.h>
  9. using namespace std;
  10. int palindroma(char palabra[],int ini, int fin){
  11. if(ini >= fin)
  12. return 1;
  13. if(palabra[ini] == palabra[fin])
  14.           palindroma(palabra, ini+1, fin–18);
  15. else return 0;
  16. }
  17. int main( void ){
  18. system(«color 0a»);
  19. char palabra[50];
  20. int tam,pal;
  21. cout<<«\n\t\t[     RECURSIVIDAD     ]\n«;
  22. cout<<«\t\t————————\n\n«;
  23. cout<<» EJERCICIO 8: Comprueba si una cadena es palindroma «<<endl<<endl;
  24. cout<<» INGRESE PALABRA: «;
  25. cin.getline(palabra,50);
  26.     tam=strlen(palabra);
  27.     pal=palindroma(palabra,0,tam–1);
  28. if(pal==1)
  29. cout<<«\n La palabra ES palindroma\n«;
  30. else if(pal==0)
  31. cout<<«\n\n la palabra NO es Palindroma: \n«;
  32. return 0;
  33. }

Potencia con Recursividad:

Ejercicio: Determinar la potencia de un numero con funciones recursivas
Implementacion:
  1. /*  Autor: TecGurus
  2.     Fecha: 06/09/2018
  3.     Tema: Recursividad
  4.     Ejercicio 3: Calcular la potencia de n
  5. */
  6. #include<iostream>
  7. #include<cstdlib>
  8. using namespace std;
  9. long int potencia(int base,int e){
  10. if(e==0) return 1;
  11. if(e==1) return base;
  12. else return base*potencia(base,e–1);
  13. }
  14. int main( void ){
  15. system(«color 0a»);
  16. int b,e;
  17. cout<<«\n\t\t[     RECURSIVIDAD     ]\n«;
  18. cout<<«\t\t————————\n\n«;
  19. cout<<» EJERCICIO 2: Calcular la Potencia de n «<<endl<<endl;
  20. cout<<» INGRESE BASE: «;
  21. cin>>b;
  22. do{
  23. cout<<» INGRESE EXPONENTE: «;
  24. cin>>e;
  25. if(e<0) cout<<«\nINGRESE UN NUMERO ENTERO Y POSITIVO… \n«;
  26. }while(e<0);
  27. cout<<endl;
  28. cout<<«\n Base:»<<b;
  29. cout<<«\n Exp:»<<e;
  30. cout<<«\n\n RESULTADO: «<<potencia(b,e)<<endl<<endl;
  31. return 0;
  32. }

Producto de Dos Números con Recursividad:

Ejercicio: Determinar el producto de dos numeros de manera recursiva
Implementacion:
  1. /*  Autor: TecGurus
  2.     Fecha: 06/09/2018
  3.     Tema: Recursividad
  4.     Ejercicio 4: Calcular el producto de dos numeros
  5. */
  6. #include<iostream>
  7. #include<cstdlib>
  8. using namespace std;
  9. int producto(int a,int b){
  10. if(a==0||b==0) return 0;
  11. if(a==1) return b;
  12. if(b==1) return a;
  13. else return a+producto(a,b–1);
  14. }
  15. int main( void ){
  16. system(«color 0a»);
  17. int a,b;
  18. cout<<«\n\t\t[     RECURSIVIDAD     ]\n«;
  19. cout<<«\t\t————————\n\n«;
  20. cout<<» EJERCICIO 3: Calcular el Producto de 2 numeros «<<endl<<endl;
  21. cout<<» INGRESE MULTIPLICANDO: «;
  22. cin>>a;
  23. cout<<» INGRESE MULTIPLICADOR: «;
  24. cin>>b;
  25. cout<<endl;
  26. cout<<«\n MDO:»<<a;
  27. cout<<«\n MDOR:»<<b;
  28. cout<<«\n\n RESULTADO: «<<producto(a,b)<<endl<<endl;
  29. return 0;
  30. }

Suma de «n» Números Naturales con Recusividad:

Ejercicio: Determinar la suma de los primeros «n» numeros naturales
Implementacion:

💼 Empleos tech relacionados:

3,300 vacantes activas en LATAM · ver todas → · ⭐ Opiniones en Google

  1. /*  Autor: TecGurus
  2.     Fecha: 06/09/2018
  3.     Tema: Recursividad
  4.     Ejercicio 2: Suma de los n primeros numeros naturales
  5. */
  6. #include<iostream>
  7. #include<cstdlib>
  8. using namespace std;
  9. int suma(int nro){
  10. if(nro==0) return 0;
  11. if(nro==1) return 1;
  12. else return nro+suma(nro–1);
  13. }
  14. int main( void ){
  15. system(«color 0a»);
  16. int nro;
  17. cout<<«\n\t\t[     RECURSIVIDAD     ]\n«;
  18. cout<<«\t\t————————\n\n«;
  19. cout<<» EJERCICIO 2: Suma de N primeros Numeros Naturales»<<endl<<endl;
  20. cout<<» INGRESE CANTIDAD DE TERMINOS:»;
  21. cin>>nro;
  22. cout<<endl<<endl;
  23. for(int i=1;i<nro+1;i++){   //Mostramos la sucesion de terminos
  24. cout<<i;
  25. if(i<nro) cout<<» + «;
  26. }
  27. cout<<«\n\nLa Suma es: «<<suma(nro)<<endl<<endl;
  28. return 0;
  29. }
Te esperamos en los siguientes artículos en donde hablaremos mas acerca de estos temas, los cuales hoy en día son de vital importancia en el mundo de la tecnología.
¿Te gustaría conocer mas acerca de nuestro servicio de consultaría?
Tenemos lo que necesitas .¡Haz clic aquí!

🎓 Cursos confirmados con 50% OFF hoy para lectores del blog:

Por WhatsApp en horario habil · ver todos los cursos → · ⭐ Opiniones en Google

💼 Empleos tech relacionados:

3,300 vacantes activas en LATAM · ver todas → · ⭐ Opiniones en Google

About Author

NGuerrero

Post Anterior

Post Siguiente

0 0 votos
Article Rating
Suscribir
Notificar de
guest
0 Comments
La mas nueva
Más antiguo Más votada

Related Posts

c++ Programación

C ++ 14 aprobado el pasado mes

El proyecto de norma internacional ISO C ++ que fue aprobado

Gerardo Guerrero
octubre 30, 2014
c++ Java

Bootstrap

¿QUE ES BOOTSTRAP? Bootstrap, es un framework originalmente creado por Twitter,

NGuerrero
junio 8, 2015
c++ Desarrollo Web

¿Por qué conocer mas acerca de AngularJS?

¿Te gustaría aprender Desarrollo Moderno de Apps con Javascript? Tenemos los

NGuerrero
abril 29, 2016
c++ Java Programación

¿Que es y como se usa el

¿Te gustaría aprender C/C++ Desde Cero? Tenemos los cursos que necesitas.¡Haz

NGuerrero
julio 7, 2016
c++ Programación

Conoce los tipos de variables en C++

¿Te gustaría aprender Lenguaje C/C++? Tenemos los cursos que necesitas.¡Haz clic aquí!

NGuerrero
julio 5, 2017
0
¿Te gusta este articulo? por favor comentax