recursive function to calculate Max number.
조회 수: 14 (최근 30일)
이전 댓글 표시
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
JAYANTHI SANKARALINGAM
2020년 9월 20일
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
2020년 9월 10일
편집: Stephen23
2020년 9월 10일
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
추가 답변 (5개)
Mati Somp
2020년 10월 9일
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
xin yi leow
2021년 1월 25일
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
2020년 9월 9일
편집: Ameer Hamza
2020년 9월 10일
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
Ameer Hamza
2020년 9월 10일
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
2020년 9월 20일
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
2021년 1월 15일
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
댓글 수: 0
Welid Benchouche
2021년 8월 18일
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
댓글 수: 0
참고 항목
카테고리
Help Center 및 File Exchange에서 Logical에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!