Le tour de hanoi

Bonjour,

pouvez vous m'aider pour mieux comprendre ce petit programme
ce que je n'ai pas compris,est surtout l'utilité des pointeurs car meme si je fais l'execution à la main pour suivre chaque instruction je n'arrive pas à le comprendre meme si j'ai déjà lu des cours concernant ces pointeurs

merci d'avance


#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int N, cpt=0;

int **creermatrice(int l, int c)
{ int i,**p;
p = (int **)malloc(sizeof(int *) * l);
for (i=0 ; i<l ; i++)
{ p[i] = (int *)malloc(sizeof(int) * c); }
return(p);
}

int **liremat(int l)
{ int **p;
int i, j;
p=creermatrice(l,3);

for (i=0 ; i<l ; i++)
{ for (j=0 ; j<3 ; j++)
{ if (j) p[i][j] = 0;
else p[i][j] = i+1;
}
}
return p;
}


void ecriremat(int **p, int l)
{ int i, j;
printf("\n\n" );
for (i=0 ; i<l ; i++)
{ for (j=0 ; j<3 ; j++)
{ if (p[i][j] == 0) printf(".\t" );
else printf("%d\t", p[i][j]); }
printf("\n" );
}
printf("-------------------" );
}


void traiter(int **p, int d, int a, int n)
{
int i=0, v;
while ( (i<n) && (p[i][d] == 0) )
i++;

if (i<n) { v = p[i][d];
p[i][d] = 0;
}
i=n-1;

while ( (i>=0) && (p[i][a] != 0) )
i--;
if (i>=0)
p[i][a] = v;
cpt++;
ecriremat(p, N);
}


void hanoi(int **p, int n, int un, int deux, int trois)
{
if (n == 0 ) {;}
else
{ hanoi(p, n-1, un, trois, deux);

traiter(p, un, trois, N);

hanoi(p, n-1, deux, un, trois);
}
}





int main()
{ int **p;

printf("Nombre d anneaux ? : " );
scanf("%d", &N);

p = liremat(N);
printf("\n\n" );
ecriremat(p, N);

hanoi(p, N, 0, 1, 2);

printf("\n\nRealise en %d operations\n\n", cpt);

return 0;
}