recursividade

[heliton]

boa noite pessoal, eu to começando analise e desenvolvimento de sistemas, tem uma atividade que não estou conseguindo,

preciso montar um programa que tenha uma função recursiva que recebe um número como parâmetro de entrada e, utilizando recursividade, procura se esse número consta em um vetor de 10 elementos que deve ter seus valores lidos na função principal.

Caso o número seja encontrado, a função recursiva deverá retornar o valor 1, e, em caso contrário, retornar o valor 0.

alguém pode me ajudar? não tenho ideia pra onde vai,

[kenzo ikeizume]

#include <stdio.h>

int procura (int num, int valor[], int i);

int main()
{
    int num, valor[11], retorno, i;

    printf("Numero de entrada: ");
    scanf("%d", &num);

    for (i=0; i<10; i++)
    {
        printf("Numero [%d]: ",i);
        scanf("%d",&valor);
    }

    retorno = procura (num, valor, i-1);

    if (retorno == 1)
        printf("\nNumero encontrado\n");
    else
        printf("\nNumero não encontrado\n");
}

int procura (int num, int valor[], int i)
{
    if (num == valor)
        return 1;
    else if (i==-1)
        return 0;
    else
        return(procura(num,valor,--i));
}

 

Pelo que eu entendi, isso resolve.