Изменения
→Обратная перестановка
Таким образом, получаем формулу <tex> a(n) = a(n-1) + (n-1)a(n-2)</tex>
}}
==Получение обратной перестановки==
Пусть в массиве p[i] содержится перестановка, тогда в массиве op[i], после выполнения алгоритма, будет содержаться обратная перестановка.
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
if(p[j] == i + 1)
{
op[i] = j + 1;
}
}
}
=Группа перестановок=
