Título: recorrido de una matriz de forma recursiva Publicado por: dark_headhunter en 10 Junio 2011, 07:22 am Hola amigos, estoy quemándome con un ejercicio que no consigo sacar:
Dada un punto cualquiera de una matriz (no importa la dimensión), por simplicidad pongamos 10x10, pues desde ese punto hacer un recorrido de forma recursiva, como si tirásemos una piedra a un lago por ejemplo , en el caso de sumar uno a cada nivel quedaría algo así: 212 101 212 cada vez que aumenta x o y, suma uno, ¿Alguien puede ayudarme? Título: Re: recorrido de una matriz de forma recursiva Publicado por: Khronos14 en 10 Junio 2011, 14:49 pm No dices en que lenguaje así que te lo pongo en Pascal:
Código
Es un bucle dentro de otro, así que recorrería todos los elementos de la matriz.. Saludos. Título: Re: recorrido de una matriz de forma recursiva Publicado por: Valkyr en 10 Junio 2011, 16:18 pm No se si te he entendido bien lo que quieres decir, pero si lo que pretendes es sumar en una unidad el resto de elementos que rodean a uno dada su posición X e Y sería sencillo. Si no es eso, y lo que quieres hacer es dada una posición X e Y recorrer el resto de la matriz sumando uno pero tomando como valor inicial el de la posición X e Y ya sería algo más complicado, pero se puede realizar, aclaralo un poco y te ayudaremos en lo posible.
Si la solución que buscas es la que ha propuesto Khronos14 entonces resuelto xD. Saludos. Título: Re: recorrido de una matriz de forma recursiva Publicado por: dark_headhunter en 10 Junio 2011, 19:17 pm No me he explicado bien: Tiene que ser recursiva, si utilizáis algún lenguaje y podéis, C o alguno de sus deribados mejor.
No tiene por qué empezar en (0,0) Os pongo mi código, que no me consigue funcionar, a ver si me lleváis hacia la Luz (es C#, Visual Studio 2010), pero para el caso, que es entender el algoritmo, es igual: Código: public void recursiva(int x, int y,int reg) Título: Re: recorrido de una matriz de forma recursiva Publicado por: Khronos14 en 10 Junio 2011, 23:39 pm Código
Me parece una función recursiva bastante simple. Saludos. |