C Program to Reverse a String using Recursion and Iteration

This C Program reverse the string using both recursion and iteration.

Here is source code of the C Program to reverse the string using both recursion and iteration. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 *  C Program to Reverse the String using Both Recursion and Iteration

```
 */
```
```
#include <stdio.h>
```
```
#include <string.h>
```
```
 
```
```
/* Function Prototype */
```
```
void disp_str1_rec(char *);
```
```
 
```
```
void main()
```
```
{
```
```
    char str1[100], *ptr;
```
```
    int len1 = 0, i;
```
```
    char ch;
```
```
    printf("Enter the string:\n");
```
```
    scanf("%[^\n]s", str1);
```
```
    ptr = str1;
```
```
    len1 = strlen(str1);
```
```
    printf("Using iteration:\n");
```

    for (i = len1 - 1; i >= 0;i--)        /* Iterative loop */

```
    {
```
```
 
```
```
        ch = str1[i];
```
```
        printf("%c", ch);
```
```
    }
```
```
    printf("Using recurssion:\n");
```
```
    disp_str1_rec(ptr);
```
```
}
```
```
 
```

/* Code to reverse the string using Recursion */

```
void disp_str1_rec(char *stng)
```
```
{
```
```
    char ch;
```
```
    if (*stng != '\0')
```
```
    {
```
```
        ch = *stng;
```
```
        stng++;
```
```
        disp_str1_rec(stng);
```
```
        printf("%c", ch);
```
```
    }
```
```
    else
```
```
    return;
```
```
}
```

$ cc string21.c
$ a.out
Enter the string:
welcome to sanfoundry's c programming class
 
Using iteration:
ssalc gnimmargorp c s'yrdnuofnas ot emoclew
Using recurssion:
ssalc gnimmargorp c s'yrdnuofnas ot emoclewi

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev - C Program to Generate Employee Filename Records Extracted from Command Line Arguments

» Next - C Program to Print All Possible Combination of Two Words from the String without any Repetition

Related Posts: