Необходимо решение задачи на рекурсию

[Пират]

Доброго времени суток, уважаемые знатоки.
Возникла проблема с решением данной программы. Надеюсь услышать не глупые советы в стиле - решается простой рекурсией, или что тут всё просто как два пальца
Суть : Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки.
Ввод
В первой строке файла находится исходная строка.
Вывод
Вывести в каждой строке файла по одной перестановке. Перестановки можно выводить в любом порядке. Повторений и строк, не являющихся перестановками исходной, быть не должно.
Ограничения
2 ≤ M ≤ 8; символы - буквы латинского алфавита и цифры.

Ввод
IOX
Вывод
XOI
OIX
IXO
XIO
OXI
IOX

Как не тяжело догадаться количество комбинация = !n где n количество символов в строке. Хотел бы увидеть полное решение на СИ (не СИ++, и не на паскале и не дельфи и не что другое))) Спасибо заранее

[como]

#include <stdio.h>
#include <stdlib.h>

void swap(char * a, char * b)
{
    char t = *a;
    *a = *b;
    *b = t;
}

void reverse(char * first, char * last)
{
    for (; first != last && first != --last; ++first)
        swap(first, last);
}

int next_perm(char * first, char * last)
{
    char * p = first;
    if (p == last) return 0;

    ++p;
    if (p == last) return 0;

    p = last;
    --p;

    for (;;)
    {
        char * q = p;
        --p;

        if (*p < *q)
        {
            char * r = last;
            while(!(*p < *--r))
                ;

            swap(p, r);
            reverse(q, last);
            return 1;
        }

        if (p == first)
        {
            reverse(first, last);
            return 0;
        }
    }
}

int char_comp(void const * a, void const * b)
{
    return *((char const *) a) - *((char const *) b);
}

void print_perms(char * first, char * last)
{
    qsort(first, last - first, 1, char_comp);

    do
    {
        puts(first);
    } while (next_perm(first, last));
}

int main()
{
    char str[] = "IOX";
    print_perms(str, str + sizeof str - 1);
}