Рекурсивная функция
 

Здравствуйте, помогите написать программу на языке С++

Для заданного одномерного массива A из N элементов проверить, что существует по крайней мере один элемент Ai, для которого выполняется условие Ai ≤ i2. В рекурсивной функции каждый раз делить рассматриваемую часть массива пополам, проверяя выполнение условия с помощью этой же функции сначала в правой половине, а затем при необходимости и в левой половине. Рекурсивные вызовы заканчивать, когда останется только один или два элемента в рассматриваемой части массива.