Autor Tema: Criss Cross en C

0 Usuarios y 1 Visitante están viendo este tema.

07 Junio, 2015, 01:55 pm
Respuesta #40

pepeluromero

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
Ahh vale ya lo entiendo casi todo.
Ahora lo único que no entiendo es el for porque la primera vez que entramos en el for es con n=0 y k=0, despues volvemos a entrar en el backtracking pero esta vez con cuando llegamos al for entramo con n=1 y k=0...entonces cuando llegamos a k=1,k=2,...,k=9?
Porfavor es lo único que me queda para entender todo el programa ayúdame.

10 Junio, 2015, 10:49 am
Respuesta #41

pepeluromero

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
No hace falta que me contestéis a lo anterior pero pido por favor que me expliquéis el por qué en la función esValido() hay que poner n--.
Es que sigo sin entenderlo y me he mirado el pdf que me han puesto por aquí y lo he estado pensando pero sigo sin entenderlo.

10 Junio, 2015, 10:36 pm
Respuesta #42

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
No hace falta que me contestéis a lo anterior pero pido por favor que me expliquéis el por qué en la función esValido() hay que poner n--.

Cuando vas a llenar la entrada n (o sea, cuando se llama Backtracking() con n), quieres saber si la matriz hasta la entrada n-1 (que recién completaste) es válida. Por eso el n--.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print