Вывод всевозможных перестановок символов(Си)

[kilgoreq]

Вводим с клавиатуру 5-тизначное слово, число, набор символов. Нужно вывести всевозможные варианты перестановок символов.

P.S. Хотя бы просто принцип или алогритм. Если можно, то без рекурсии.

[kilgoreq]

Подскажите хотя б куда копать

[Serge_Bliznykov]

да можно и без рекурсии (кстати, а почему? Решение получается кратким и красивым!)

вот примерный алгоритм.
тут для 3-х значного набора.
если надо больше - дерзайте, идея простейшая:

            string ss = "ABC";
            
            for (int i1=0; i1<3; i1++)
            {
                for (int i2=0; i2<3; i2++)
                {
                    for (int i3=0; i3<3; i3++)
                    {
                        if ((i1!=i2) && (i2!=i3) && (i1!=i3))
                        {
                            Console.WriteLine(ss.Substring(i1,1)+ss.Substring(i2,1)+ss.Substring(i3,1));
                        }
                    }
                }
            }

т.к. C не знаю, набросал пример на C#
думаю, разберётесь?
если что-то не ясно - спрашивайте...