como rastrear uma função recursiva C ++
#include <iostream>
using namespace std;
int g(float A[] , int L , int H)
{
if (L==H)
if (A[L] > 0.0)
return 1;
else
return 0;
int M = (L+H)/2;
return g(A,L,M)+ g(A,M+1,H);
}
int main (void)
{
float A[] = {-1.5 ,3.1,-5.2,0.0};
g(A,0,3);
system ("pause");
return 0;
}
me perguntando o que é retorno pela função ge o que a função faz
aqui é o que eu tenho até agora
primeira chamada é g (A, 0, 3) -total pula a instrução IF e M = 1, pois é um retorno int g (A, 1,3) + g (A, 2 3)
segunda chamada - g (A, 1,3) pula a instrução if novamente - M = 0; - g (A, 2 3) pule a instrução if novamente - M = 2;
terceira chamada -g (A, 0,0,) retorna 0 -g (A, 3,3) retorna 0;
então é só retornar 0?
e eu acho que ele está dividindo o valor médio e algum tipo de pesquisa binária?