recursive function to calculate Max number.

27 visualizaciones (últimos 30 días)
Urmish Haribhakti
Urmish Haribhakti el 9 de Sept. de 2020
Respondida: Welid Benchouche el 18 de Ag. de 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.
Please help with this code.
  1 comentario
JAYANTHI SANKARALINGAM
JAYANTHI SANKARALINGAM el 20 de Sept. de 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 ]

Iniciar sesión para comentar.

Respuesta aceptada

Stephen23
Stephen23 el 10 de Sept. de 2020
Editada: Stephen23 el 10 de Sept. de 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 comentarios
Urmish Haribhakti
Urmish Haribhakti el 10 de Sept. de 2020
Thank you so much!
Mohammed Shahin P
Mohammed Shahin P el 14 de Sept. de 2020
can anyone please explain this code

Iniciar sesión para comentar.

Más respuestas (5)

Mati Somp
Mati Somp el 9 de Oct. de 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 comentario
xin yi leow
xin yi leow el 25 de En. de 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.

Iniciar sesión para comentar.


Ameer Hamza
Ameer Hamza el 9 de Sept. de 2020
Editada: Ameer Hamza el 10 de Sept. de 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 comentarios
Piyush Gupta
Piyush Gupta el 10 de Sept. de 2020
Editada: Piyush Gupta el 10 de Sept. de 2020
can you explain the code....
Ameer Hamza
Ameer Hamza el 10 de Sept. de 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.

Iniciar sesión para comentar.


JAYANTHI SANKARALINGAM
JAYANTHI SANKARALINGAM el 20 de Sept. de 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 el 15 de En. de 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 el 18 de Ag. de 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

Categorías

Más información sobre Logical en Help Center y File Exchange.

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by