# recursive function to calculate Max number.

70 views (last 30 days)
Urmish Haribhakti on 9 Sep 2020
Answered: Welid Benchouche on 18 Aug 2021
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.
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 ]

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
##### 2 CommentsShowHide 1 older comment
Mohammed Shahin P on 14 Sep 2020
can anyone please explain this code

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
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.

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 CommentsShowHide 1 older comment
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.

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.
JPS on 22 Dec 2020
this is your assignment question right?

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 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