Программа с++

Задан набор слов (массив указателей на строки). Построить из них любую цепочку таким образом, чтобы символ в начале следующего совпадал с одним из символов в середине предыдущего (не первым и не последним). При выводе разместить слова с отступом от начала строки так, чтобы они соответствовали совпадению букв.
С помощью рекурсии.
Внизу программа, она не работает, если с первым словом нельзя составить цепочку. Мне нужна такая программа, в которой все слова перебираются в рекурсивной функции.