Házi feladat

N-vezér probléma (rekurzívan)

Általános leírás

Adott egy NxN méretű sakktábla. Add meg N db vezér ("királynő") egy olyan lehetséges leosztását, ahol nincs olyan vezérpár, amelyek ütésben állnának!

Részletes leírás

Kérj be egy pozitív egész számot a felhasználótól (konzolról). Ez határozza meg, hogy hányszor hányas sakktáblára kell majd a megadott számnak megfelelő számú vezért elhelyezni. Miután visszalépéses kereséssel megoldottad a feladatot, a szám egy olyan szóközökkel tagolt számsorozat legyen, amelyben az i-edik tag az i-edik oszlopban lévő királynő sorának sorszámát jelzi. (choice-function!)

A feladat megoldása során rekurzióval dolgozz! (Siker, levél, reménytelen, kilépési feltételek, rekurzív hívás, globális változók...)