рекурсия на C++

написать консольное приложение на C++, с рекурсивной функцией для решения задачи, условие которой приведено ниже. При этом:

1) Использовать динамический открытый одномерный массив. Запросить у оператора его длину N,  перед выделением памяти для размещения значений элементов массива; 

2) Ввод исходных данных и вывод результатов осуществить из/в текстовый файл (стандартный либо нестандартный)

3) Изобразить полное дерево рекурсивных вызовов для N= 13. Подсчитать для этого дерева глубину вызовов и объем рекурсии - это характеристики сложности рекурсивных вычислений для конкретного набора параметров.

4) При написании рекурсивной функции рекурсивные вызовы заканчивать, когда останется только один-два элемента.

Само задание ниже: