Find Maximum and Minimum Element in an Array – Using Recursion

List Topics
September 1, 2025
No Comments
3 min read

Find Maximum and Minimum Element in an Array – Using Recursion

যা শিখবো:

  • কীভাবে recursion ব্যবহার করে array-এর maximum element বের করা যায়
  • কীভাবে recursion ব্যবহার করে array-এর minimum element বের করা যায়
  • base case ও recursive call-এর ব্যবহার
  • array indexing কিভাবে কাজ করে

ধাপে ধাপে ব্যাখ্যা:

Step 1: Maximum বের করার জন্য function

C
int maxArray(int arr[], int n, int index) {
    if(index == n - 1)  // Base case
        return arr[index];
    int max_rest = maxArray(arr, n, index + 1); // Recursive call
    return (arr[index] > max_rest) ? arr[index] : max_rest;
}

Step 2: Minimum বের করার জন্য function

C
int minArray(int arr[], int n, int index) {
    if(index == n - 1)  // Base case
        return arr[index];
    int min_rest = minArray(arr, n, index + 1); // Recursive call
    return (arr[index] < min_rest) ? arr[index] : min_rest;
}

Step 3: ইউজার থেকে array size এবং elements ইনপুট নেওয়া

C
scanf("%d", &n);
for(i = 0; i < n; i++) {
    scanf("%d", &arr[i]);
}

Step 4: Functions call করে maximum ও minimum বের করা

C
maximum = maxArray(arr, n, 0);
minimum = minArray(arr, n, 0);

উদাহরণ:

C
#include <stdio.h>

// Function to find maximum element
int maxArray(int arr[], int n, int index) {
    if(index == n - 1)
        return arr[index];
    int max_rest = maxArray(arr, n, index + 1);
    return (arr[index] > max_rest) ? arr[index] : max_rest;
}

// Function to find minimum element
int minArray(int arr[], int n, int index) {
    if(index == n - 1)
        return arr[index];
    int min_rest = minArray(arr, n, index + 1);
    return (arr[index] < min_rest) ? arr[index] : min_rest;
}

int main() {
    int n, i, maximum, minimum;

    printf("Enter the number of elements: ");
    scanf("%d", &n);

    int arr[n];

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

    maximum = maxArray(arr, n, 0);
    minimum = minArray(arr, n, 0);

    printf("\nMaximum element: %d", maximum);
    printf("\nMinimum element: %d", minimum);

    return 0;
}

আউটপুট উদাহরণ:

উদাহরণ ১:

C
Enter the number of elements: 5
Enter the elements:
10 25 5 30 15

Maximum element: 30
Minimum element: 5

উদাহরণ ২:

C
Enter the number of elements: 4
Enter the elements:
-5 0 20 -10

Maximum element: 20
Minimum element: -10

ব্যাখ্যা:

  • maxArray() → recursion ব্যবহার করে maximum element খুঁজে বের করে
  • minArray() → recursion ব্যবহার করে minimum element খুঁজে বের করে
  • Base Case → যখন index == n-1, তখন সেই element return হয়
  • Recursive Call → পরবর্তী elements-এর সাথে current element compare করে maximum/minimum return করে
©2025 Linux Bangla | Developed & Maintaind by Linux Bangla.