recursive function to calculate Max number.

30 views (last 30 days)
function mx=recursive_max(v)
if numel(v)==1
mx=v;
end
if numel(v)>1
mx= recursive_max(1);
end
this much i've got so far.
Please help with this code.
  1 Comment
JAYANTHI SANKARALINGAM
JAYANTHI SANKARALINGAM on 20 Sep 2020
When we use this,it shows error as
incorrectRandom vector Variable mx has an incorrect value. Test failed using v =[ 14 92 89 27 8 ]

Sign in to comment.

Accepted Answer

Stephen23
Stephen23 on 10 Sep 2020
Edited: Stephen23 on 10 Sep 2020
Urmish Haribhakti's general approach is quite good, with a few small changes it will work correctly:
function x = recmax(v)
if numel(v)<=1
x = v;
else
x = recmax(v(2:end));
if v(1)>x
x = v(1);
end
end
end
And tested:
>> recmax([28,2,6,1,999,8])
ans = 999

More Answers (5)

Mati Somp
Mati Somp on 9 Oct 2020
One more
function mx = recursive_max(v)
if length(v)==1
mx=v
else
if v(1)<=v(2)
v(1)=[]
else
v(2)=[]
end
mx=recursive_max(v)
end
  1 Comment
xin yi leow
xin yi leow on 25 Jan 2021
This works for me and is easy to understand! if v(1) < v(2), we remove the first element, and if v(2)<v(1), we remove the v(2), that way we only keep the larger of the 2 elements in the vector. The last remaining element will naturally be the largest one.

Sign in to comment.


Ameer Hamza
Ameer Hamza on 9 Sep 2020
Edited: Ameer Hamza on 10 Sep 2020
Something like this:
function mx = recursive_max(v)
x = zeros(1, 2);
if numel(v) > 2
a = floor(numel(v)/2);
x(1) = recursive_max(v(1:a));
x(2) = recursive_max(v(a+1:end));
elseif numel(v) == 1
x = [v -inf];
else
x = v;
end
if x(1) > x(2)
mx = x(1);
else
mx = x(2);
end
end
I am not sure if this is an optimal algorithm.
  2 Comments
Piyush Gupta
Piyush Gupta on 10 Sep 2020
Edited: Piyush Gupta on 10 Sep 2020
can you explain the code....
Ameer Hamza
Ameer Hamza on 10 Sep 2020
It divides the input vector into two parts recursively. When the length of the divided vector reaches two during recursion, the recursion stops, and the function returns back the largest of the two elements.

Sign in to comment.


JAYANTHI SANKARALINGAM
JAYANTHI SANKARALINGAM on 20 Sep 2020
Write a function called recursive_max that finds the maximum element in a vector without using loop or any built in functions.the sole output argument is the maximum value in the input vector.

Himalsha Dharmapala
Himalsha Dharmapala on 15 Jan 2021
function output= recursive_max3(v)
if v(1,:)==0
output=v(1);
else
if v(end)>=v
output=v(end);
else
output= recursive_max3(v(1:end-1));
end
end
end

Welid Benchouche
Welid Benchouche on 18 Aug 2021
my solution to this assignment is
function mx = my_recursive_max(v)
% base case
if length(v) == 1
mx = v;
else
% recursive case
a = v(end);
b = v(1);
if a <= b
mx = b;
mx = my_recursive_max(v(1:end-1))
else
mx = a;
mx = my_recursive_max(v(2:end))
end
end

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!