Приоритетность рекурсии и цикла for C++

Задача в том, чтобы разместить ферзей так, чтобы они друг друга не били. Вот есть псевдокод:

PlaceQueens(Q[1 .. n],r):
  if r = n + 1
    print Q[1 .. n]
  else
    for j = 1 to n
      legal = True
      for i = 1 to r - 1
        if (Q[i] = j) or (Q[i] = j + r - i) or (Q[i] = j - r + i)
          legal = False
      if legal
        Q[r] = j
        PlaceQueens(Q[1 .. n],r + 1)

что будет выполняться первее: цикл for внешний или рекурсия? то есть очевидно, что когда мы ставим ферзя в первый ряд, мы можем поставить его на любую клетку в первом ряду, т к он всего один и бить его нечем. Но вот у нас есть внешний цикл for и рекурсия в конце. Так вот, в начале мы ставим ферзя на все позиции, на которых он может стоять, и уже потом разбираемся с каждой ситуацией, или же как только мы нашли позицию, на которой может стоять ферзь, запускаем рекурсию? И если второй вариант, то как мы потом по итогу снова возвращаемся к внешнему циклу for, чтобы посмотреть все возможные варианты расстановки фигуры в определенном ряду? Заранее спасибо!