#include<stdio.h>

int linearSearch (int [], int, int);

main()
{
    int a[5]={1, 2, 3, 4, 6};
    int b, size=5, key;
   
    scanf("%d", &key);
    b=linearSearch(a, key, size);
   
    if(b!=-1)
        printf("Found the number is %d\n", b);
    else
        printf("Not found the number\n");
   
    system("pause");
}

int linearSearch (int x[], int n, int y)               
{                                         
    if(y>0)                                  /*被调用函数怎么实现数组查找的？？？？？？？
    {                                             和递归有关系吗？？？？*/
        if(x[y-1]==n)
            return y-1;
        else
            linearSearch(x, n, y-1);
    }
    else
        return -1;
}

这个函数是有关系的

是递归

是从数组最后一个元素开始查，如果该元素与你要查找的数字相等，就返回一个值，如果不相等，就继续调用 linearSearch  函数判断前一个是否与输入的数相等。

谢谢