recursividad

RECURSIVIDAD EN C++

FACTORIAL

  #include"iostream.h"
      #include"conio.h"
      int Factorial(int n)
      {   if(n==0)
     return 1;
     else
     return n*Factorial(n-1);
       }

       void main(void)
       { clrscr();
     int num;
       cout<<"Ingrese el Numero :";cin>>num;
       cout<<"Su factorial es :"<<Factorial(num);
          getch();
       }

LA SERIE FIBBONACCI

  

#include<iostream.h>
#include<conio.h>
 long fibonacci(long y)
  {
  if(y= =0||y= =1)
  return y;
  else
  return fibonacci(y-1)+fibonacci(y-2);
 }



main()
{  clrscr();
 int n,i;
cout<<"ingrese el numero de orden en la cual se encuentra la serie fibonacci"<<" ";
  cin>>n;
   for(i=1;i<=n;i++)
  {
  cout<<"fibonacci de "<<i<<"="<<fibonacci(i)<<endl;
  }
 getch();
  }

MCD

#include"iostream.h"
  #include"conio.h"
   int MCD(int a,int b)
   {  if(a>=b && a%b==0)
       return b;
      else
      return MCD(b,a%b);
   }



   void main(void)
   { clrscr();
     int n1,n2;
   cout<<"Ingrese el primer numero :";cin>>n1;
   cout<<"Ingrese el segundo numero :";cin>>n2;
   cout<<endl<<"El Maximo Comun Divisor es :"<<MCD(n1,n2);
      getch();
   }

MCM

#include"iostream.h"
  #include"conio.h"
    int MCM(int a,int b)
    {  if(a>=b && a%b==0)
         return b;
      else
        return MCM(b,a%b);
    }



   void main(void)
   { clrscr();
     int n1,n2;
    cout<<"Ingrese el primer numero :";cin>>n1;
    cout<<"Ingrese el segundo numero :";cin>>n2;
    cout<<endl<<"El Minimo Comun Multiplo es :"<<n1*n2/MCM(n1,n2);
      getch();
   }

NUMEROS PRIMOS

  #include"iostream.h"
  #include"conio.h"
    char Primo(int n,int b)
    {   if(b==1)
      return 1;
      else
       {  if(n%b==0)
        return 1+Primo(n,b-1);
         else
         Primo(n,b-1);
        }
      }

PRODUCTO DE 2 NUMEROS

#include<iostream.h>
    #include"conio.h"
     int Producto(int a,int b)
         { if(a==0)
            return 0;
            else
            return b+Producto(a-1,b);

                        }

    main()
         {    clrscr();
            int n1,n2;
            cout<<"Ingrese el primer numero "; cin>>n1;
            cout<<"Ingrese el segundo numero "; cin>>n2;
  cout<<endl<<"El producto es :"<<Producto(n1,n2);

           getch();
          }


POTENCIA DE UN NUMERO

#include<iostream.h>
        #include<conio.h>
       float Potencia(float x,float m)
         { if(m==0)
            return 1;
            else
            return x*Potencia(x,m-1);
            }

main()
{ clrscr();
   float p;
         int i,n;
   cout<<"Ingrese la base de la potencia"<<endl;
    cout<<"Base=";cin>>p;
   cout<<"Ingrese exponente entero positivo "<<endl;
    cout<<"Exponente=";    cin>>n;
   cout<<"La Base de"<<" "<<p<<" elevado al exponente "<<n<<" es:"<<endl;
       for(i=1;i<=n;i++)
                 {
       cout<<"[P("<<p<<";"<<i<<")]="<<Potencia(p,i)<<endl;
                  }
getch();
}