Description

To reverse array using recursion, follow below program.

C/C++

/* C Program to Reverse an Array using Recursion */
//Save it as ReversalArrayUsingRecursion.c

#include<stdio.h>
int main(){

    int i, n;

    printf("Enter the size of array : ");
    scanf("%d",&n);

    int arr[n];

    printf("Enter the array elements : ");
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }

    printf("Entered elements of array : ");
    for(i=0;i<n;i++){
        printf("%d ",arr[i]);
    }

    reverseArrayUsingRecursion(arr, 0, (n-1));

    printf("\n");
    printf("The elements of array after reversal : ");
    for(i=0;i<n;i++) {
        printf("%d ",arr[i]);
    }
}

void reverseArrayUsingRecursion(int arr[], int start, int end){

    int temp;
    if(start >= end){
        return;
    }

    temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;

    reverseArrayUsingRecursion(arr, start+1, end-1);
}

Input:
Enter the size of array : 
5
Enter the array elements : 
3
6
1
9
7

Output:
Entered elements of array : 
3 6 1 9 7 
The elements of array after reversal : 
7 9 1 6 3

Java

/* Java Program to Reverse an Array using Recursion */
//Save it as ReversalArrayUsingRecursion.java

import java.io.*;
import java.util.Scanner;

public class ReversalArrayUsingRecursion {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        
        System.out.println("Enter the size of array : ");
        int n = scanner.nextInt();
        
        int arr[] = new int[n];
        
        System.out.println("Enter the array elements : ");
        for(int i=0;i<n;i++) {
            arr[i] = scanner.nextInt();
        }
        
        System.out.println("Entered elements of array : ");
        for(int i=0;i<n;i++) {
            System.out.print(arr[i]+" ");
        }
        
        reverseArrayUsingRecursion(arr, 0, (arr.length-1));
        
        System.out.println();
        System.out.println("The elements of array after reversal : ");
        for(int i=0;i<n;i++) {
            System.out.print(arr[i]+" ");
        }
    }

    private static void reverseArrayUsingRecursion(int[] arr, int start, int end) {
        
        int temp;
        
        if(start >= end) {
            return;
        }
        
        temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        
        reverseArrayUsingRecursion(arr, start+1, end-1);
    }
}

Input:
Enter the size of array : 
5
Enter the array elements : 
3
6
1
9
7

Output:
Entered elements of array : 
3 6 1 9 7 
The elements of array after reversal : 
7 9 1 6 3

Related Programs