Перебор и вывод всех возможных сочетаний - C (СИ)

Формулировка задачи:

Итак,здравствуйте. Привела меня к вам интересная задачка. Вводится слово,заранее не известно количество букв необходимо вывести на экран все возможные сочетания,в задании написано для простоты не использовать повторяющиеся символы. Пример Вода Вывод(вывод буду отделять знаком "_"): В_о_д_а_во_вд_ва_ов_од_...._вод_ода_одав_даво и т.д. тоестьв данном случаешь от 1 до 4 символов в сочетании все сделать необходимо с использованием простейших функций(но желательно без них для лучшего понимания) Тоесть на примитивном уровне. Не прошу писать программу,прошу лишь дать некий алгоритм с помощью которого возможно написать данный код.для меня главное разобраться. Заранее благодарен

Решение задачи: «Перебор и вывод всех возможных сочетаний»

textual
                            Листинг программы 
                        
 
                        
                          
                    
int k = (int)a.size();
    for (int i=k-1; i>=0; --i)
        if (a[i] < n-k+i+1) {
            ++a[i];
            for (int j=i+1; j<k; ++j)
                a[j] = a[j-1]+1;
            return true;
        }
    return false;
}