Encontre esta función que calcula el determinante de una matriz recursivamente mediante expansión por menores:
Código:
/*
Recursive definition of determinate using expansion by minors.
*/
double Determinant(double **a,int n)
{
int i,j,j1,j2;
double det = 0;
double **m = NULL;
if (n < 1) { /* Error */
} else if (n == 1) { /* Shouldn’t get used */
det = a[0][0];
} else if (n [Read More →]
Los números de Catalan se pueden encontrar recursivamente mediante la siguiente fórmula:
El código en C que clacula el n-ésimo número de Catalan es
#include <stdio.h>
int Catalan(int n)
{
if(n<=0)
return 1;
else
return (2*(2*n-1)*Catalan(n-1))/(n+1);
}
void main( )
{
int n;
printf("Que numero Catalan quieres calcular?");
scanf("%d",&n);
printf("Catalan(%d) = %d",n,Catalan(n));
printf("\n");
}
La función de Ackerman está dada por:
#include <stdio.h>
int ackerman(int m, int n)
{
if(m==0)
return n+1;
else
{
if(n==0)
return ackerman(m-1, 1);
else
return ackerman(m-1, ackerman(m, n-1));
}
}
void main( )
{
int m, n;
printf("Dame el primer argumento para la funcion de Ackerman (m): ");
scanf("%d",&m);/*aqui cuidado, que el wordpress le agrega cosas, simplemente hay que leer el valor de m*/
printf("Dame el segundo argumento para la funcion de Ackerman [Read More →]