python递归函数定义_递归函数未在其内部定义

class TheQueensAlgoritm():

def FindPosition(finalArray, startArray):

if len(startArray)==0:

print(finalArray)

return

else:

startIndex = 0

while startIndex <= len(startArray):

finalIndex = len(finalArray) - 1

while finalIndex >= 0:

if (not(startArray[startIndex] == finalArray[finalIndex] - finalIndex + startIndex) and not(startArray[startIndex] == finalArray[finalIndex] + finalIndex - startIndex)):

finalIndex = finalIndex - 1

else:

break

finalArray.append(startArray[startIndex])

startArray.remove(finalArray[-1])

FindPosition(finalArray, startArray)

startIndex = startIndex + 1

startArray.append(finalArray[-1])

finalArray.remove(startArray[-1])

FindPosition(finalArray, startArray)

startArray = []

finalArray = []

boardSize = input("Type the size of the board = ")

boardSize = int(boardSize)

for i in range (0, boardSize):

startArray.append(i)

finalArray.append(startArray[random.randint(0,boardSize-1)])

startArray.remove(finalArray[0])

FindPosition(finalArray, startArray)