Сбрасывать список при каждой рекурсии при попытке перестановки

Question

Я пытаюсь сгенерировать все перестановки в списке, но каждый раз, когда я возвращаю список, который я перехожу, возвращается к исходному состоянию, что с ним происходит?

public static void PermuteAndSolve(List<City> cities, int recursionLevel, int Length) 
    { 
     if (recursionLevel == Length) 
     { 
      foreach (City city in cities) 
      { 
       Console.Write(city.name); 
      } 
      Console.WriteLine(""); 
     } 
     else 
     { 
      for (int i = recursionLevel; i <= Length; i++) 
      { 
       swap(cities, recursionLevel, Length); 
       PermuteAndSolve(cities, recursionLevel + 1, Length); 
       swap(cities, recursionLevel, Length); 


      } 
     } 
    } 

Я знаю, что своп работает правильно.

Answer 1

Оказывается, я идиот, и я добавил дополнительную замену после рекурсии случайно. Реальный код следует читать:

public static void PermuteAndSolve(List<City> cities, int recursionLevel, int Length) 
    { 
     if (recursionLevel == Length) 
     { 
      foreach (City city in cities) 
      { 
       Console.Write(city.name); 
      } 
      Console.WriteLine(""); 
     } 
     else 
     { 
      for (int i = recursionLevel; i <= Length; i++) 
      { 
       swap(cities, recursionLevel, Length); 
       PermuteAndSolve(cities, recursionLevel + 1, Length);      
      } 
     } 
    } 

Answer 2

Я не претендую на то, чтобы точно понимать, что делает этот код, но, конечно же, вы можете достичь того, что вы пытаетесь сделать, без рекурсивного разума? Что-то вроде этого (ВНИМАНИЕ: непроверенные):

public static void PermuteAndSolve(List<City> cities, int Length) 
{ 
    int recursionLevel = 0; 
    while(recursionLevel < Length) 
    { 
     for (int i = recursionLevel; i <= Length; i++) { 
      swap(cities, recursionLevel, Length); 
     } 
     recursionLevel++; 
    } 

    foreach(City city in cities) 
    { 
     Console.Write(city.name); 
    } 
    Console.WriteLine(""); 
} 

не может быть правильным, но, надеюсь, вы получите мою точку зрения.