Laboratorio03 - Recursividad

Ola este es el Laboratorio 03 del curso de estructuras de datos que trata sobre recursividad.. espero les ayude.. Saludos
01.Factorial de un numero:

/* Factorial de un Numero */
#include <cstdlib>
#include <iostream>
using namespace std;
int factorial(int);
int main()
{ 
   system("color E9");
   int r, valor,n;
   char R = 'S';
       
   do
    {
    cout<<endl<<"\t     ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»  ";
    cout<<endl<<"\t     º     |<-[ UNIVERSIDAD NACIONAL DE TRUJILLO ]->|     º  ";
    cout<<endl<<"\t     º          CURSO ::: ESTRUCTURA DE DATOS             º  ";
    cout<<endl<<"\t     º           Laboratio 03 - Ejercicio 01              º  ";
 cout<<endl<<"\t     º       Hecho por InfoBik's ---> JP. Rodriguez       º  ";
 cout<<endl<<"\t     ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ  "<<endl;
   cout<<endl<<"\t\t IMPLEMENTE UN ALGORITMO QUE CALCULE ";
   cout<<endl<<"\t\t EL FACTORIAL DE UN NUMERO: "<<endl;
    cout<<endl<<"\t INGRESE NUMERO: ";
    cin>>n;
   
    cout<<endl<<"\t El Factorial del Numero Ingresado es: "<<factorial(n);
       
    cout<<endl<<endl;
    cout<<"\t DESEA CONTINUAR [S/N]  :  ";
    cin>>R;   
    system("CLS");   
    }
   
    while ( R == 'S' || R == 's' );
       
}
///////////////   FUNCION RECURSIVA PARA FACTORIAL    \\\\\\\\\\\\\\\\\\
int factorial(int n)
{
  if (n==0)
    return 1;
  else
    return n*factorial(n-1);
}

02.Mayor, Suma y Media de elementos de un Arreglo

/* Mayor, Suma y Media de elementos de un Arreglo */
#include<iostream>
#include<cstdlib>
using namespace std;
int may_elem(int,int[]);
int sum_elem(int,int[]);
int med_elem(int,int[]);
int main()
{
   system("color E9");
   int opc;
   char R = 'S';
       
   do
   {
  
   cout<<endl<<"\t     ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»  ";
   cout<<endl<<"\t     º     |<-[ UNIVERSIDAD NACIONAL DE TRUJILLO ]->|     º  ";
   cout<<endl<<"\t     º           CURSO ::: ESTRUCTURA DE DATOS            º  ";
   cout<<endl<<"\t     º            Laboratio 03 - Ejercicio 02             º  ";
   cout<<endl<<"\t     º       Hecho por InfoBik's ---> JP. Rodriguez       º  ";
   cout<<endl<<"\t     ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ  "<<endl;
   cout<<endl<<"\t DADO UN ARREGLO DE ENTEROS, DISENIAR E IMPLEMENTAR ";
   cout<<endl<<"\t ALGORITMOS RECURSIVOS QUE CALCULEN: "<<endl;
   cout<<endl<<"\t 1. EL MAYOR ELEMENTO DE UN ARREGLO ";
   cout<<endl<<"\t 2. LA SUMA DE LOS ELEMENTOS DE UN ARREGLO ";
   cout<<endl<<"\t 3. LA MEDIA DE TODOS LOS ELEMENTOS DE UN ARREGLO "<<endl;
   cout<<endl<<"\t Ingrese una opcion:::: ";
   cin>>opc;
   cout<<endl;
  
      switch(opc)
      {
         case 1: system("CLS");
                 int A[50],n,i;
                 cout<<endl<<"\t     ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»  ";
                 cout<<endl<<"\t     º    HAZ ESCOGIDO LA OPCION 1: CALCULAR EL     º  ";
                 cout<<endl<<"\t     º    MAYOR ELEMENTO DE UN ARREGLO              º  ";
                 cout<<endl<<"\t     ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ  "<<endl;
                 cout<<endl<<"\t Ingrese Cantidad de Elementos del Arreglo: ";
                 cin>>n;
                 cout<<endl;
                 for(i=0;i<n;i++)
                 {
                    cout<<"\t Elemento "<<i+1<<" : ";
                    cin>>A[i];
                 }  
                 cout<<endl<<"\t El Elemento Maximo es: "<<may_elem(n,A);
                 cout<<endl;
                 break;
                
         case 2: system("CLS");
                 int B[50],m,j;
                 cout<<endl<<"\t     ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»  ";
                 cout<<endl<<"\t     º    HAZ ESCOGIDO LA OPCION 2: CALCULAR LA     º  ";
                 cout<<endl<<"\t     º    SUMA DE LOS  ELEMENTOS DE UN ARREGLO      º  ";
                 cout<<endl<<"\t     ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ  "<<endl;
                 cout<<endl<<"\t Ingrese Cantidad de Elementos del Arreglo: ";
                 cin>>m;
                 cout<<endl;
                 for(j=0;j<m;j++)
                 {
                   cout<<"\t Elemento "<<j+1<<" : ";
                   cin>>B[j];
                 }
                 cout<<endl<<"\t La Suma de los Elementos Ingresados es: "<<sum_elem(m,B);
                 cout<<endl;                                 
                 break;
                
         case 3: system("CLS");
                 int C[50],k;
                 double num;
                 cout<<endl<<"\t     ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»  ";
                 cout<<endl<<"\t     º    HAZ ESCOGIDO LA OPCION 3: CALCULAR LA     º  ";
                 cout<<endl<<"\t     º    MEDIA DE LOS ELEMENTOS DE UN ARREGLO      º  ";
                 cout<<endl<<"\t     ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ  "<<endl;
                 cout<<endl<<"\t Ingrese Cantidad de Elementos del Arreglo: ";
                 cin>>num;
                 cout<<endl;
                 for(k=0;k<num;k++)
                 {
                   cout<<"\t Elemento "<<k+1<<" : ";
                   cin>>C[k];
                 }
                 cout<<endl<<"\t La Media de los Elementos Ingresados es: "<<(med_elem(num,C))/num;
                 cout<<endl;
                 break; 
        default: cout<<"\t No se escogio ninguna opcion "<<endl<<endl;          
      } 
  
   cout<<endl<<"\t DESEA CONTINUAR [S/N]  :  ";
   cin>>R;
       
   system("CLS");
       
   }
   while ( R == 'S' || R == 's' );
       
}
///////////////    OPCION 1 : CALCULAR MAYOR ELEMENTO    \\\\\\\\\\\\\\\\\\\\\\
int may_elem(int n,int x[])
{
   if(n==1)
      return x[0];
     if(x[n-1]>may_elem(n-1,x))
         return x[n-1];
     else
         return may_elem(n-1,x);
}

///////////////    OPCION 2 : CALCULAR SUMA DE  ELEMENTOS    \\\\\\\\\\\\\\\\\\
int sum_elem(int n,int x[])
{
    if(n==1)
       return x[0];
    else
       return x[n-1]+sum_elem(n-1,x);
   
}
///////////////    OPCION 3 : CALCULAR LA MEDIA DE ELEMENTOS    \\\\\\\\\\\\\\\\\\
int med_elem(int n,int x[])
{
    if(n==1)
       return x[0];
    else
       return x[n-1]+med_elem(n-1,x);
   
}

03.Calcular la serie Fibonacci dado un numero n:

/* Serie Fibonacci */ #include <cstdlib> #include <iostream> using namespace std; int fibonacci(int); int main() { system("color E9"); int r, valor,n; char R = 'S'; do { cout<<endl<<"\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t º |<-[ UNIVERSIDAD NACIONAL DE TRUJILLO ]->| º "; cout<<endl<<"\t º CURSO ::: ESTRUCTURA DE DATOS º "; cout<<endl<<"\t º Laboratio 03 - Ejercicio 03 º "; cout<<endl<<"\t º Hecho por InfoBik's ---> JP. Rodriguez º "; cout<<endl<<"\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl<<"\t\t IMPLEMENTE UN ALGORITMO QUE CALCULE LA SERIE"; cout<<endl<<"\t\t DE FIBONACCI DADO UN NUMERO N: "<<endl; cout<<endl<<"\t INGRESE NUMERO: "; cin>>n; if(n<0) cout<<endl<<"\t El Numero Ingresado NO es Valido !!! "; else { cout<<endl<<"\t La Serie Queda asi: "; if(n==0) cout<<" 0"; else { if(n==1) cout<<" 1"; else cout<<" 1 1"; for (valor = 1; valor <= n-2; valor++) { r = fibonacci (valor); cout<<" "<<r; } } } cout<<endl<<endl; cout<<"\t DESEA CONTINUAR [S/N] : "; cin>>R; system("CLS"); } while ( R == 'S' || R == 's' ); } /////////////// FUNCION RECURSIVA PARA FIBONACCI \\\\\\\\\\\\\\\\\\ int fibonacci (int numero) { if ((numero == 0) || (numero == -1)) return 1; else return fibonacci (numero - 1) + fibonacci (numero - 2); }

04.Inverso de un numero decimal:

/* Inverso de numero decimal */ #include<iostream> #include<cstdlib> #include<math.h> //libreria para usar la funcion floor y fabs //floor es paar obtener el entero de un numero decimal //fabs es para obtener el valor absoluto using namespace std; int invertir(double); int main() { system("color E9"); int n,e; double i; char R = 'S'; do { cout<<endl<<"\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t º |<-[ UNIVERSIDAD NACIONAL DE TRUJILLO ]->| º "; cout<<endl<<"\t º CURSO ::: ESTRUCTURA DE DATOS º "; cout<<endl<<"\t º Laboratio 03 - Ejercicio 04 º "; cout<<endl<<"\t º Hecho por InfoBik's ---> JP. Rodriguez º "; cout<<endl<<"\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl<<"\t\t DISENIE UN ALGORITMO QUE HALLE EL "; cout<<endl<<"\t\t INVERSO DE UN NUMERO DECIMAL: "<<endl; cout<<endl<<"\t INGRESE UN NUMERO : "; cin>>i; cout<<endl<<"\t El Numero Invertido es: "; invertir(i); cout<<endl<<endl; cout<<"\t DESEA CONTINUAR [S/N] : "; cin>>R; system("CLS"); } while ( R == 'S' || R == 's' ); } ////////////////// FUNCION INVERTIR NUMERO \\\\\\\\\\\\\\\\\\\\ int invertir(double i) { int e; i=i/10; e=floor(i); i=fabs(e-i); cout<<i*10; i=e; if(i!=0) invertir(i); }

05.Calcular el MCD usando Euclides:

/* MCD usando Euclides */ #include<iostream.h> #include<stdio.h> using namespace std; int MCD(int,int); int main() { system("color E9"); int num1=0,num2=0; char R = 'S'; do { cout<<endl<<"\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t º |<-[ UNIVERSIDAD NACIONAL DE TRUJILLO ]->| º "; cout<<endl<<"\t º CURSO ::: ESTRUCTURA DE DATOS º "; cout<<endl<<"\t º Laboratio 03 - Ejercicio 07 º "; cout<<endl<<"\t º Hecho por InfoBik's ---> JP. Rodriguez º "; cout<<endl<<"\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl<<"\t IMPLEMENTE DE FORMA RECURSIVA UNA FUNCION QUE NOS DEVUELVA EL MCD"; cout<<endl<<"\t DE DOS NUMEROS ENTEROS USANDO EL ALGORITMO DE EUCLIDES: "<<endl<<endl; cout<<"\t Introduce el primer numero: "; cin>>num1; cout<<"\t Introduce el segundo numero: "; cin>>num2; cout<<endl<<"\t El Resultado Es: "<<MCD(num1, num2); cout<<endl<<endl; cout<<"\t DESEA CONTINUAR [S/N] : "; cin>>R; system("CLS"); } while ( R == 'S' || R == 's' ); } /////////////// FUNCION RECURSIVA PARA MCD \\\\\\\\\\\\\\\\\\ int MCD(int x, int y) { if(y==0) return x; else return MCD(y, (x%y)); }

06.Convertidor de numero decimal a Base B, siendo B<10

/* Conversion de Bases */ #include<iostream.h> #include<stdio.h> int base2(int); int base3(int); int base4(int); int base5(int); int base6(int); int base7(int); int base8(int); int base9(int); int main() { system("color E9"); int num=0,base; char R = 'S'; do { cout<<endl<<"\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t º |<-[ UNIVERSIDAD NACIONAL DE TRUJILLO ]->| º "; cout<<endl<<"\t º CURSO ::: ESTRUCTURA DE DATOS º "; cout<<endl<<"\t º Laboratio 03 - Ejercicio 10 º "; cout<<endl<<"\t º Hecho por InfoBik's ---> JP. Rodriguez º "; cout<<endl<<"\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl<<"\t CONSTRUYA UNA FUNCION QUE CONVIERTA UN NUMERO DECIMAL "; cout<<endl<<"\t EN UN NUMERO EN BASE B [con base B<10]: "<<endl; cout<<endl<<"\t A que base desea convertir: "; cin>>base; switch(base) { case 1: cout<<endl<<"\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t º LA CONVERSION A BASE 1 NO EXISTE º "; cout<<endl<<"\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; break; case 2: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 2 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base2(num); /// Llamada a la funcion cout<<endl; break; case 3: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 3 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base3(num); /// Llamada a la funcion cout<<endl; break; case 4: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 4 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base4(num); /// Llamada a la funcion cout<<endl; break; case 5: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 5 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base5(num); /// Llamada a la funcion cout<<endl; break; case 6: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 6 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base6(num); /// Llamada a la funcion cout<<endl; break; case 7: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 7 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base7(num); /// Llamada a la funcion cout<<endl; break; case 8: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 8 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base8(num); /// Llamada a la funcion cout<<endl; break; case 9: cout<<endl<<"\t\t ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ» "; cout<<endl<<"\t\t º CONVERSION A BASE 9 º "; cout<<endl<<"\t\t ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ "<<endl; cout<<endl; cout<<"\t Introdusca numero a convertir: "; cin>>num; //Pedir variable num cout<<endl<<"\t La conversion del numero ingresado queda asi: "; base9(num); /// Llamada a la funcion cout<<endl; break; default: cout<<endl<<"\t La Base Ingresada es Incorrecta "<<endl; } cout<<endl<<"\t DESEA CONTINUAR [S/N] : "; cin>>R; system("CLS"); } while ( R == 'S' || R == 's' ); } int base2(int n) { if(n==0) cout<<"0"; else if (n!=0) { base2(n/2); cout<<n%2<<""; } } int base3(int n) { if(n==0) cout<<"0"; else if (n!=0) { base3(n/3); cout<<n%3<<""; } } int base4(int n) { if(n==0) cout<<"0"; else if (n!=0) { base4(n/4); cout<<n%4<<""; } } int base5(int n) { if(n==0) cout<<"0"; else if (n!=0) { base5(n/5); cout<<n%5<<""; } } int base6(int n) { if(n==0) cout<<"0"; else if (n!=0) { base6(n/6); cout<<n%6<<""; } } int base7(int n) { if(n==0) cout<<"0"; else if (n!=0) { base7(n/7); cout<<n%7<<""; } } int base8(int n) { if(n==0) cout<<"0"; else if (n!=0) { base8(n/8); cout<<n%8<<""; } } int base9(int n) { if(n==0) cout<<"0"; else if (n!=0) { base9(n/9); cout<<n%9<<""; } }