Перечисление всех перестановок строки/целого числа ⇐ C#

[Anonymous]

Обычная задача при программировании интервью (правда, исходя из моего опыта проведения собеседований, это не так) — взять строку или целое число и перечислить все возможные перестановки.

Есть ли пример того, как это делается, и логика решения такой проблемы?

Я видел несколько фрагментов кода, но они не были хорошо прокомментированы/объяснены, и поэтому их было трудно понять.