Happy Codings - Programming Code Examples

C Programming Code Examples

C > Recursion Code Examples

C Program to Find whether a Number is Prime or Not using Recursion

C Program to Find whether a Number is Prime or Not using Recursion

The following C program, using recursion, finds whether the entered number is a prime number or not. A prime number is an integer that has no integral factor but itself and 1.

    #include <stdio.h>

    int primeno(int, int);

    int main()

    {

        int j, check;

        printf("Enter a number: ");

        scanf("%d", &j);

        check = primeno(j, j / 2);

        if (check == 1)

        {

            printf("%d is a prime number\n", j);

        }

        else

        {

            printf("%d is not a prime number\n", j);

        }

        return 0;

    }

    int primeno(int j, int x)

    {

        if (x == 1)

        {

            return 1;

        }

        else

        {

           if (j % x == 0)

           {

             return 0;

           }

           else

           {

             return primeno(j, x - 1);

           }       

        }

    }

Constant Definition by use const Keyword - What are "Constants"? Constants refer to as fixed values, unlike variables whose value can be altered, constants -- as the name implies does not change, they remain constant. And

C++ Programming & Shell Sort Algorithm - "Shellsort", also known as Shell sort or Shell's method, is an in-place comparison sort. It can be seen as either a 'Generalization of Sorting' by exchange or 'sorting by insertion'. Method

C Program code Find 2 Elements in Array - Code find 2 Elements in the Array such that Difference between them is Largest. This C Program checks 2 elements in the array such that difference between them is largest and

C Data Structures Dynamic String Arrays - Dynamic string arrays in C language. Print the array of strings. Free the string array, Note: You must delete each individual string before you delete the array of pointers...

Largest Rectangular Area in a Histogram - Get minimum of two numbers in hist[]. Get the 'middle index' from corner indexes. Get the index of minimum value in a given range of indexes. Then returns 'index' of minimum

Checking Whether Number is Even or Odd - In this example, if...else statement is used to check whether a number entered by the user is "even or odd". Integers which are perfectly "divisible by 2" are called even numbers. And

C++ Performs Searching Based on Locality - Searching based on Locality of Reference and also called Principle of locality. So Depending on the memory access pattern data elements are "reallocated". In general search, 80% time

C++ Program Implements Fibonacci Heap - Link nodes in fibonnaci heap. Union nodes in fibonnaci heap. Extract min node in fibonnaci heap. Consolidate node in fibonnaci heap and Decrease key of nodes in fibonnaci heap. Find