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.

1 个评论

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 ]

请先登录,再进行评论。

 采纳的回答

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

更多回答(5 个)

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 个评论

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.

请先登录,再进行评论。

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 个评论

can you explain the code....
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.

请先登录,再进行评论。

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

类别

帮助中心File Exchange 中查找有关 Loops and Conditional Statements 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by