double PerftNodes = 0; // количество позиций может переполнить целочисленные переменные

void Perft(int depth)
{
   Move moves[MAX_MOVES_CNT]; // массив для хранения ходов

   int cnt = GenerateMoves(); // генерация ходов

   if (depth == 1)
   {
      // достигли нужной глубины
      // теперь можно посчитать позиции не делая ходов
      PerftNodes += cnt;
      return;
   }
   depth--;
   for (int i = 0; i < cnt; i++) {
      MakeMove(moves[i]);
      Perft(depth);
      UnmakeMove(moves[i]);
   }
}