Program to find the minimum element in an array by recursion
Program to find the minimum element in an array by recursion
Given an array , write a Program to find the minimum element in an array by recursion.
Sample input:-
a[]={3,4,1,43,5,11};
Sample output:-
minimum element in the array is 1
Program to find the minimum element in an array by recursion:-
The objective of this code is to find the minimum element in the array by recursion . So for this purpose we traverse the array from the end to the starting . And the base case for it will be if n==1 (length of array ) then we have to return a[0] (first element of the array) otherwise return minimum of the last element and value return by the recursive function FindMinimum() .
C Code:-
#include<stdio.h> // function for calculate minimum between // two element int min(int a,int b) { return a>b?b:a; } // Recursive function for finding the minimum element int FindMinimum(int a[],int n) { if(n==1) return a[0]; return min(a[n-1],FindMinimum(a,n-1)); } int main() { int a[]={3,4,1,43,5,11}; int n=sizeof(a)/sizeof(a[0]) ; printf("minimum element in the array is %d",FindMinimum(a,n)); return 0; }
Output:-
minimum element in the array is 1
Recommended post:-
codechef problems:-
- Primary test
- Sum or difference
- point and line
Wipro :-
- Update the booking ID | Wipro previous year question paper solution
- Pages in PDF
- Find the location id
- Find the odd digits
- Find the Product ID
Infytq :-
Key Points;-
Hackerrank:-
- Python : missing characters : hackerrank solution
- Python : string transformation | Hackerrank solution
- Active Traders certification test problem | Hackerrank Solution
- Usernames changes certification test problem | Hackerrank Solution
- string Representation of objects certification test hackerrank solution
- Average Function | hackerrank certification problem solution
C-tutorial:-
- Micros in C
- Pointer in c
- Function declaration
- Types of user define function
- return type of function
- 2D array
See more:-
- c program to convert specified days into years weeks and days
- Print Reverse Hollow Pyramid
- Update the booking ID | Wipro previous year question paper
- Pages in PDF | Wipro previous year question paper
- Sparse Matrix in data structure
- Find the location ID | Wipro previous year Coding question
- find the odd digits | Wipro Coding question
- Find the product id | Wipro Coding question
- Difference between static and dynamic memory allocation
- What is asymptotic Notation