рекурсия c++

[dzhegan]

Написал функцию обработки списка итеративным методом, нужно сделать тоже самое рекурсивным методом.Прошу подсказать либо материал либо пример как это сделать, что то не доходит до меня с гугловских статей в чем суть.Функция небольшая.Суть ее в том что когда я ввожу список, она должна найти все смежные звенья с одинаковым информационным полем и вставить между ними число(у меня число 7).Пример:
ввод списка 1 2 2 3 4 4 5 6, результат 1 2 7 2 3 4 7 4 5 6.Но она реализована итеративным методом а нужен рекурсионный.