Я пытаюсь написать код для вставки среднего числа соседних чисел в список до глубины 3, поэтому, если мой начальный список равен [0,8], первая итерация даст [0,4,8], следующий [0,2,4,6,8] и последний [0,1,2,3,4,5,6,7,8].
Я вполне уверен, что мне нужен рекурсивная функция для этого, но я застрял, как следить за индексацией.
Благодарен, если кто-нибудь может указать мне правильное направление.