У тебя уже есть элементы решения, и это тот случай (который не будет повторяться часто) когда решение не нужно переделывать, а можно достраивать.
Алгоритм умеет обрабатывать массив чисел, нужно добавить логику обработки вложенного массива. Модифицируй рабочий вариант что я кинул. Добавь до рекурсивного алгоритма ветку условия что делать если элемент массив (а не число как сейчас неявно подразумевается в решении).
Прелесть запуска рекурсий по массивам в том что про них можно думать так: я могу использовать рекурсивную функцию (в том числе внутри себя) если я определю внутри нее точку выхода и способ обработки всех интересующих меня случаев элементов массива.
И на случай если все эта тема чувствуется непонятой: рекурсия, особенно когда сталкиваешься с ней впервые, далеко не сразу “ложиться” в мозг. Нужно время, при том потраченное на продумывание и представление работы рекурсий, чтение альернативных описаний, работа по шагам с алгоритмом на бумажке.