Mi a hiba ebbe a programba? (C)

Én első körben (debug classic) telepakolnám kiíratásokkal, hogy most itt jár, ez a feltétel igaz/hamis lett, változó értékek, stb.

Én sem értem, de ránézésre a megfelel() függvény folyton hamisat ad vissza. (Ez csak tipp, de ezek mind kiszűrhetők a megfelelő debug módszerrel.)

Ugyanaz, csak kicsit talán átláthatóbb módon (?)

int main(){

__int n; scanf("%d",&n);

__int *x = (int*)malloc(n*sizeof(int)); if (x == 0){return 1;}

__kiralyno(x,n,0);

__free(x);

__return 0;

}

void kiralyno (int *x, int n, int k) {

__int i;

__for (i = 0; i < n; ++i) {

____x[k] = i;

____if (megfelel(x,k)) {

______if (k < n)

________kiralyno(x,n,k+1);

______else

________kiir(x,n);

____}

__}

}

void kiir (int *x, int n) {

int i;

__for (i = 0; i < n; ++i)

____printf("%d ",x[i]);

__printf("\n");

}

bool megfelel (int *x, int k)

{

__int i;

__for (i = 0; i < k; ++i)

____if ((x[i] == x[k]) || (k - i) == abs (x[k] - x[i]))

______return false;

__return true;

}

#5:

„Köszönöm, doktor úr, az új szemüveggel már sokkal tisztábban látom a szemem előtt ugráló fekete pontokat!”

Inkább Kérdező nyilatkozhatna meg végre, hogy mi akar ez lenni. A fejlécfájlok csatolását, a függvények deklarálását vagy átrendezését bizonyára csak az én vaskalapos fordítóm várja el, úgyhogy ezentúl nem célozgatok rá, meg azután könnyen pótolható is. Be kell vallanom azonban, hogy továbbra sem tudom követni, hogy mi történik. Találtam viszont egy kétséges részt a kiralyno() függvényben:

            if (megfelel(x,k))

                  {

                  if (k < n)

                        {

                        kiralyno(x,n,k+1);

                        }

                  else

                        {

                        kiir(x,n);

                        }

                  }

Gyanúm, hogy k maximumához (vagyis n-1-hez) érkezve már nincs értelme az értékét megnövelve újra meghívni a kiralyno() függvényt, hanem akkor már ki kell íratni az... izé, akármit. Ennek megfelelően a vizsgálat határértékét lejjebb kéne szállítani:

            if (megfelel(x, k)){

                  if (k < n - 1) kiralyno(x, n, k + 1);

                  else kiir(x, n);

                  }

Mondom, ez csak egy kósza sejtelem, mert az egészből egy kukkot sem értek -- annyi erénye van, hogy legalább eljut a kiírásig.