Skoczek zapisanie algorytmu bez użycia rekurencji Mariusz: Mamy dany rekurencyjny algorytm znajdowania drogi skoczka http://wklej.org/id/3156329/ Jak zapisać go bez użycia rekurencji

jc: Myślę, że będziesz potrzebował stos na odkładanie ruchów. Program się trochę skomplikuje. Może nawet będzie działał.

jc: Może nawet będzie działał wolniej.

Pytający: http://wklej.org/id/3158621/

jc: Jak widzę, program bez rekurencji jest nawet prostszy

Mariusz: if (u >= 0 && u < n && v >= 0 && v < n && h[u][v] == 0 && ((h[x = u][y = v] = ++i) == n*n)) { result = 1; } Jak inaczej można zapisać zapisać ten warunek tzn tak aby łatwiej można było zapisać także w Pascalu k[i−−] = −1; Tutaj jest najpierw dekrementacja a później przypisanie ? Pytający dobrze się spisałeś

jc: Jak otoczysz szachownicę marginesem, nie będziesz musiał zadawać 4 pierwszych pytań.

Pytający: if (u >= 0 && u < n && v >= 0 && v < n && h[u][v] == 0 && ((h[x = u][y = v] = ++i) == n*n)) { result = 1; } Równoważny zapis: if (u >= 0 && u < n && v >= 0 && v < n) { if (h[u][v] == 0) { x=u; y=v; ++i; h[x][y]=i; if(i==n*n) { result=1; } } } int a, i=0; a=i++; // postinkrementacja, a==0, i==1 int a, i=0; a=++i; // preinkrementacja, a==1, i==1 Zatem: k[i−−] = −1; odpowiada: k[i]=−1; i=i−1;