Código en C. Algoritmo de Ackermann

#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));
}
}

int main()
{
int m, n;
printf("Dame el primer argumento para la funcion de Ackerman (m): ");
scanf("%d",&m);
printf("Dame el segundo argumento para la funcion de Ackerman (n): ");
scanf("%d",&n);
printf("Ackerman(%d,%d) = %d",m,n,ackerman(m,n));
printf("\n");
}

Comentarios

Publicar un comentario

Entradas más populares de este blog

Algoritmo de Grafos. Comparación de PRIM, KRUSKAL, DIJKSTRA. Codigo en C

#include<stdio.h> #include<conio.h> #include <windows.h> #define INFINITY 9999 #define MAX 10  typedef struct { int dato; int marca; } t_Grafo; t_Grafo G[MAX][MAX]; int i,j,k,a,b,u,v,n,ne=1; int min,mincost=0,cost[9][9],parent[9];  int find(int); int uni(int,int); void titulo(); void gotoxy(int x,int y); int spanning[MAX][MAX];  void IngresaMAD(t_Grafo G[MAX][MAX],int n); void dijkstra(t_Grafo G[MAX][MAX],int n,int startnode);  void mostrar(t_Grafo G[MAX][MAX],int n); void  Dijktra(); void Kruskal (); void Prim(); int prims(); int main() { int op; do{ titulo(); printf("\n 1- Recorrido minimo de Grafo Algoritmo de KRUSKAL  \n 2-Recorrido minimo de Grafo Algoritmo de PRIM  \n 3-Distancia minima de Nodo de partida al Resto de Grafo Algoritmo de DIJKTRA  \n 4-Salir \n\n Opcion :...  " ); scanf("%d",&op); switch(op){ case 1 : titulo(); Kruskal(); ...
Leer más

Algoritmo de Ackermann -Explicación del Funcionamiento-

Código de Ackermann Explicación. Es una función recursiva que toma dos números naturales y devuelve un único número natural. En 1928, Wilhelm Ackermann observó que A(x,y,z), la z-ésima exponenciación iterada de x con y  como exponente, es una función recursiva que no es recursiva primitiva. En 1935, Rózsa Peter simplificó A(x,y,z) a una función de dos variables. En 1948, Raphael M. Robinson simplificó la condición inicial. Quedando una función doblemente recursiva  de N 2  en N, definida recursivamente por las tres condiciones siguientes: A[0,n] : = n+1; A[m_,0] : = A[m -1,1] ; A[m_,n] := A [m -1, A[m,n - 1]] ; Pseudocódigo. A(m,n) = A(m-1, A(m,n-1))    m > 0 ^ n > 0 A(0,n) = n +1                         m = 0 A(m,0) = A(m-1,1)             ...
Leer más