recursive function to calculate Max number.

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.

[JAYANTHI SANKARALINGAM]

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 ]

Answer 1

[Stephen23]

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

[Urmish Haribhakti]

Thank you so much!

[Mohammed Shahin P]

can anyone please explain this code

Answer 2

[Mati Somp]

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]

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.

Answer 3

[Ameer Hamza]

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.

[Piyush Gupta]

can you explain the code....

[Ameer Hamza]

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.

Answer 4

[JAYANTHI SANKARALINGAM]

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]

this is your assignment question right?

Answer 5

[Himalsha Dharmapala]

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

Answer 6

[Welid Benchouche]

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