Última Actualización octubre 30th, 2020 9:19 AM

Revista Digital acerca del amplio mundo de tecnologías de la información.

Entradas

Ejercicios Con Recursividad En C++

Oct 09, 2020 c++ 0

¿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:

  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í!

Comentarios

Powered by Facebook Comments

No related posts.

¿Cómo Actualizar Registros en MySQL?

Artículos Relacionados
Más en esta categoría

Leave a Reply

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Síguenos en Facebook!

Diplomados

Síguenos en Twitter