programadores: 2015

sábado, 26 de diciembre de 2015

fibonacci con recursividad.

#include<stdio.h>

int fibo(int n)//funcion recursiva que determina cada termino de la serie
{
if(n == 0 || n == 1)
return n;
else
return fibo(n - 2) + fibo(n - 1);
}

int main()
{
printf("\n FIBONACCI \n\n");

int i, num ;

do// a partir de aqui se empiezan a mostrar los términos de uno a no
{
printf("Ingrese un numero entero y positivo: ");
scanf("%d",&num);

} while(num < 0);

printf("\nLa serie es: \n\n\t");

for(i=0; i<num; i++)
{
if(fibo(i) != 0)
printf(", ");
printf("%d",fibo(i));
}

//system("pause");

return 0;
}

serie de fibonacci

#include<stdio.h>
int main()
{
int i,n,a=1,b=1,c;
printf("ingrese el numero de terminos d ela serie: ");
scanf("%d",&n);
printf("%d %d ",a,b);
for(i=3;i<=n;i++) //tomaremos los terminos a partir del tercer termino
{
c= a+b;
printf("%d ",c);
a=b; // a partir de aqui a y b toman nuevos valores
b=c;
}
return 0;
}

miércoles, 23 de diciembre de 2015

la conjetura de legendre, se imprime solos los primos mayores entre dos cuadrados consecutivos

#include<stdio.h>
int primo(int n)
{
int i,k=0;
for(i=1;i<=n;i++)
{
if(n%i==0)
{
k++;
}
}
if(k==2)
return 0;
else
return 1;
}
int main()
{
int n,i,A;
printf("ingresar en valor de n: ");
scanf("%d",&A);
for(n=1;n<=A;n++)
{
for(i=n*n;i<(n+1)*(n+1);i++)
{
if(primo(i)==0)
{
printf("%d ",i);break;
}
}
printf(" <%d;%d>\n\n",n*n,(n+1)*(n+1));
}
return 0;
}

mcm y mcd

#include<stdio.h>
int mcd(int a, int b)
{
int i;
int MCD;
for(i=1;i<a&&i<b;i++)
{
if(a%i==0&&b%i==0)
{
MCD=i;
}
}
return MCD;
}
int mcm(int a,int b)
{
int MCM;
MCM=a*b/mcd(a,b);
return MCM;
}
int main()
{
int a,b;
printf("insertar dos numeros:");
scanf("%d%d",&a,&b);
printf("\nMCD[%d,%d]=%d\n\n",a,b,mcd(a,b));
printf("MCM[%d,%d]=%d\n\n",a,b,mcm(a,b));
return 0;
}

invertir numero con funciones recursivas

#include<stdio.h>
int cuentacifras(int n)
{
int j=0;
while(n/10>0)
{
j++;
n=n/10;
}
return (j+1);
}
int decimal(int n)
{
int i,b,a=1;
for(i=1;i<=n;i++)
{
b=10;
a=a*b;
}
return a;
}
int imv(int m,int n)
{
int a;
if(n<0)
{
a=0;
}
else
{
a= (m%10)*decimal(n-1) + imv(m/10,n-1);
}
return a;
}
int main ()
{
int n,m;
printf("ingresar un numero:");
scanf("%d",&m);
printf("\n\nnumero\n\n%d",m);
n=cuentacifras(m);
printf("\nnumero invertido:\n\n\n");
printf("%d",imv(m,n));
return 0;
}

la conjetura de legendre.

//numeros primos entre los cuadrados de n y n+1, para los n primeros números enteros ,el valor de n lo ingresa el usuario.

#include<stdio.h>
int primo(int n)//esta fincion indentifica si un numero es primo o no.
{
int i,k=0;
for(i=1;i<=n;i++)
{
if(n%i==0)
k++;
}
if(k==2)
return 1;
else
return 0;
}
int primos_entre_cuadrados_consecutivos(int A)
{
int i;
printf("\n");
for(i=A*A;i<=(A+1)*(A+1);i++)
{
if(primo(i)==1)
printf("%d ",i );
}
}
int main()
{
int i,n;
printf("escribir numero:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
primos_entre_cuadrados_consecutivos(i);
printf("<%d,%d>",i*i,(i+1)*(i+1));
printf("\n");
}
return 0;
}

rectangulo vacio


#include<stdio.h>


void imprimir_asteriscos_superiores(int n)
{
 int i;
 for(i=1;i<=2*n-1;i++)
 {
  printf(" ");
 }
}
void imprimir_asteriscos_inferiores(int n)
{
  int i;
 for(i=2*n-1;i>=1;i--)
 {
  printf(" ");
 }
}
void ordenar_asteriscos_superiores(int A)
{
 int i,j,k;
 for(i=1;i<=A;i++)
 {
     for(j=1;j<=A-i;j++)
  {
  printf("*");
        }
  imprimir_asteriscos_superiores(i);


  for(k=1;k<=A-i;k++)


  {
   printf("*");
  }
  printf("\n");


 }
}


void ordenar_asteriscos_inferiores(int A) // función que ordena los asteriscos inferiores


{
    int i,j,k;
 for(i=1;i<A;i++)
 {
     for(j=A-1;j>=A-i;j--)
  {
  printf("*");
        }
  imprimir_asteriscos_inferiores(A-i);
  for(k=A-1;k>=A-i;k--)
  {
   printf("*");
  }
  printf("\n");
 } 
}
int main()
{
 int A;
 printf("ingresar n: ");
 scanf("%d",&A);
 printf("\n\n");
// llamando a las funciones
 ordenar_asteriscos_superiores(A+1);
 ordenar_asteriscos_inferiores(A+1);
 return 0;


}

rombo de asteriscos


#include<stdio.h>
void imprimir_asteriscos_superiores(int n)
{


 int i;


 for(i=1;i<=2*n-1;i++)


 {
  printf(" ");
 
 }
}
void imprimir_asteriscos_inferiores(int n)
{
  int i;
 for(i=2*n-1;i>=1;i--)


 {
  printf(" ");


 }
}


void ordenar_asteriscos_superiores(int A)


{
 int i,j,k;


 for(i=1;i<=A;i++)


 {
     for(j=1;j<=A-i;j++)
 
  {
  printf("*");


        }


  imprimir_asteriscos_superiores(i);


  for(k=1;k<=A-i;k++)


  {
   printf("*");


  }
  printf("\n");


 }


}


void ordenar_asteriscos_inferiores(int A)


{


    int i,j,k;
 for(i=1;i<A;i++)
 {
     for(j=A-1;j>=A-i;j--)
  {
  printf("*");
        }
  imprimir_asteriscos_inferiores(A-i);


  for(k=A-1;k>=A-i;k--)


  {
   printf("*");
  }
  printf("\n");
 } 


}
int main()
{


 int A;


 printf("ingresar n: ");


 scanf("%d",&A);
 printf("\n\n");
 ordenar_asteriscos_superiores(A+1);
 ordenar_asteriscos_inferiores(A+1);
 return 0;


}