Tuesday, January 6, 2015

Occurrences of an Element in c pgm



Count the Number of Occurrences of an Element in the Linked List using Recursion

#include 
#include  
void occur(int [], int, int, int, int *);
int main()
{
    int size, key, count = 0;
    int list[20];
    int i;
    clrscr();
    printf("Enter the size of the list: ");
    scanf("%d", &size);
    printf("Printing the list:\n");
    for (i = 0; i < size; i++)
    {
        list[i] = rand() % size;
        printf("%d    ", list[i]);
    }
    printf("\nEnter the key to find it's occurence: ");
    scanf("%d", &key);
    occur(list, size, 0, key, &count);
    printf("%d occurs for %d times.\n", key, count);
    return 0;
}
 
void occur(int list[], int size, int index, int key, int *count)
{
    if (size == index)
    {
        return;
    }
    if (list[index] == key)
    {
        *count += 1;
    }
    occur(list, size, index + 1, key, count); 
    getch();
}
 
Output
 
Enter the size of the list: 7
Printing the list:
1    4    2    5    1    3    3
Enter the key to find it's occurence: 3
3 occurs for 2 times.

No comments:

Post a Comment