我正在学习回溯和递归，并且我陷入了一种打印字符串的所有排列的算法。我使用了贝尔算法进行置换来解决它，但是我无法理解递归方法。我在网上搜索并找到以下代码：

void permute(char *a, int i, int n) 
{
   int j; 
   if (i == n)
     printf("%s\n", a);
   else
   {
        for (j = i; j <= n; j++)
       {
          swap((a+i), (a+j));
          permute(a, i+1, n);
          swap((a+i), (a+j)); 
       }
   }
}

我无法理解该算法的基本工作原理？我什至尝试空运行！

回溯如何应用？

它比Bell算法更有效地计算置换吗？