Write a C Program to Find Length of String using Recursion

Recursion : :

• Recursion is the process of repeating items in a self-similar way. In programming languages, if a program allows you to call a function inside the same function, then it is called a recursive call of the function.

• The C programming language supports recursion, i.e., a function to call itself. But while using recursion, programmers need to be careful to define an exit condition from the function, otherwise it will go into an infinite loop.

• Recursive functions are very useful to solve many mathematical problems, such as calculating the factorial of a number, generating Fibonacci series, etc.

Problem : :

This C Program uses recursive function & calculates the length of a string. The user enters a string to find it’s length.

Here is the source code of the C Program Find Length of String using Recursion. The C Program is successfully compiled and run on a Linux system. The program output is also shown below.

SOURCE CODE : :

/*  C Program Find Length of String using Recursion  */

#include <stdio.h>

int length(char [], int);

int main()
{
    char str[20];
    int count;

    printf("Enter any string :: ");
    scanf("%s", str);
    count = length(str, 0);
    printf("\nThe number of characters in [ %s ] are %d.\n", str, count);
    return 0;
}

int length(char str[], int index)
{
    if (str[index] == '\0')
    {
        return 0;
    }
    return (1 + length(str, index + 1));
}

Output : :

/*  C Program Find Length of String using Recursion  */

Enter any string :: CodezClub

The number of characters in [ CodezClub ] are 9.

Process returned 0

Above is the source code for C Program Find Length of String using Recursion which is successfully compiled and run on Windows System.The Output of the program is shown above .