#include<stdio.h>
#define max 100
int a[max];
int Linear_search(int key,int low,int high)
{
if(low<=high)
{
if(key==a[low])
{printf("Key Found at %d",low); return 0;}
else
{
Linear_search(key,low+1,high);
}
}
else
printf("Key Not Found");
}
int main()
{
int i,key,n,low,high;
printf("\nEnter the size of the array");
scanf("%d",&n);
printf("\nEnter Array Elements in Ascending Order:");
for(i=0;i<n;i++)
{
printf("\nArray element:a[%d]=",i);
scanf("%d",&a[i]);
}
printf("Enter Key to search:");
scanf("%d",&key);
low=0;high=n-1;
Linear_search(key,low,high);
return 0;
}
#define max 100
int a[max];
int Linear_search(int key,int low,int high)
{
if(low<=high)
{
if(key==a[low])
{printf("Key Found at %d",low); return 0;}
else
{
Linear_search(key,low+1,high);
}
}
else
printf("Key Not Found");
}
int main()
{
int i,key,n,low,high;
printf("\nEnter the size of the array");
scanf("%d",&n);
printf("\nEnter Array Elements in Ascending Order:");
for(i=0;i<n;i++)
{
printf("\nArray element:a[%d]=",i);
scanf("%d",&a[i]);
}
printf("Enter Key to search:");
scanf("%d",&key);
low=0;high=n-1;
Linear_search(key,low,high);
return 0;
}
