Рекурсия

[bulding]

Рекурсия

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

1.Для заданного одномерного массива A из N элементов проверить, что существует, по крайней мере, один элемент Ai, для которого выполняется условие sin Ai > 0. Рекурсивную функцию применять отдельно для каждой из половин массива. Рекурсивные вызовы заканчивать, когда останется только один элемент.

Например, для N=8:

 

[kreol]

Если я правильно понял задание, то как-то так

#include <iostream>
#include <cmath>
using namespace std;

bool recurse(float *A, int N, int index){
    
    if(sin(A[N-1]>0)){
        return true;
    }
    
    if((N-1) != index){
        bool f;
        f = recurse(A, N-1, index);
    }
    else{
        return false;
    }
}

int main(){
    int N = 3;
    float *A = new float(N);
    bool flag = false;
    
    A[0]=1; A[1]= 0; A[2] = 0;
    
    flag = recurse(A, N, N/2);
    
    if (!flag){
        flag = recurse(A, N/2, 0);
    }
    
    if (flag){
        cout << endl << "true" << endl;
    }
    else{
        cout << endl << "false" << endl;
    }
    
    delete[] A;
    return 0;
}

правда код не очень нравится... громоздкий какой-то