C/Visual C - recursivo a iterativo?

 
Vista:

recursivo a iterativo?

Publicado por mary (2 intervenciones) el 29/01/2007 00:22:53
hola tengo un metodo recursivo y me gustaria pasarlo a iterativo
struct nodo
{
int v;
int p;
nodo *sig;
};

int V,A; // vértices y aristas del grafo
struct nodo *a[maxV], *z;
// Variables globales
int id=0;
int val[V];

void buscar()
{
int k;
for (k=1; k<=V; k++)
val[k]=0;
for (k=1; k<=V; k++)
if (val[k]==0) visitar(k);
}
void visitar(int k) // ESTE ES EL QUE QUIERO CAMBIAR
{
struct nodo *t;
val[k]=++id;
for (t=a[k]; t!=z; t=t->sig)
if (val[t->v]==0) visitar(t->v);
}

por favor como lo paso a iterativo?
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:recursivo a iterativo?

Publicado por Fran (122 intervenciones) el 29/01/2007 01:42:01
0 ganas de escribir todo, pero pensa en que la recursion no es mas q un armado de una pila, o sea, usa una pila... para mas info busca en recorridos pre-orden y pos-orden de un arbol
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar