Linear Search using Recursion in C.

#include<stdio.h>

int  linear_search(int array[],int n,int m,int i)

{

    int flag =0;

    if(i>=n) ///base case

    {

        flag=0;

        return flag;

    }

    else if(array[i]==m) ///if found

    {

        flag=1;

        return flag;

    }

    else if(array[i]!=m)

    {

        return  linear_search(array,n,m,i+1); ///call the function

    }

}

int main()

{

    int array[100],n,i,m;

    printf("Enter Your Array Size: ");

    scanf("%d",&n);

    printf("Please Enter Array Element: ");

    for(i=0; i<n; i++)

    {

        scanf("%d",&array[i]);

    }

    printf("Please Enter Which Element You Want to Search: ");

    scanf("%d",&m);

    int flag=linear_search(array,n,m,0);

    if(flag==1)

    {

        printf("
Found
");

    }

    else

    {

        printf("
Not Found
");

    }

   return 0;

}