Reverse character array using recursion
3 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
Todd Wilson
le 17 Oct 2017
Réponse apportée : Selman Baysal
le 8 Jan 2022
I'm having trouble creating a function that would reverse a character array using recursion. For example, I want my function to return 'py' when inputting "yp". My overall code doesn't seem right though.
function array2 = charReversal(array1)
if array1==0
return;
else
array2=chsrReversal(reverse(array1,array1-1));
disp(array2)
end
0 commentaires
Réponse acceptée
Guillaume
le 17 Oct 2017
I assume this is homework so I'm hesitant even answering the question since the whole purpose of the exercise is to make you think of a recursive algorithm.
It is trivial to reverse a string by recursion: take the first element of the string, put it at the end of the string returned by calling the recursive function with the rest of the string (from character 2 to end). The recursion stops when the function receives only 1 character.
2 commentaires
Plus de réponses (5)
Anuj Kumar
le 9 Oct 2020
instead of using v=[v(end) reversal(1:end-1)] which won't satisfactorily on large arrays,i would recommend this piece of code
function v=reversal(v)
if(length(v)>1)
d=length(v);
x=0;
if mod(d,2)==0
x1=d/2;
x2=x1+1;
m=v(1:x1);
n=v(x2:end);
v=[reversal(n),reversal(m)];
else
x1=fix(d/2);
x2=x1+2;
m=v(1:x1);
mid=(x1+1:x1+1);
n=v(x2:end);
v=[reversal(n),v(mid),reversal(m)];
end
end
end
0 commentaires
Saurabh Wani
le 17 Août 2020
i have try this code and it gives reversal of array elements using recursive method
function w=reversal(v)
s=length(v)
if s==1
w=v
else
w=[v(end) reversal(V(1:s-1))]
end
2 commentaires
Hazem Ahmed
le 19 Août 2020
Modifié(e) : Walter Roberson
le 20 Août 2020
could you explain what are you doing in this line?
w=[v(end) reversal(V(1:s-1))]
Piyush Gupta
le 10 Sep 2020
Modifié(e) : Piyush Gupta
le 10 Sep 2020
its an array, you can declare without comma too.
KSSV
le 17 Oct 2017
You can either use fliplr or give indices in reverse.
str = 'py' ;
fliplr(str)
str(end:-1:1)
4 commentaires
ambuj aman
le 15 Sep 2020
function out = reversal(in)
if length(in) <= 1
out = in;
else
out = [ reversal(in(2:end)) in(1) ];
end
end
0 commentaires
Selman Baysal
le 8 Jan 2022
I solve this problem by removing first and last elements in the vector until one or zero element remains.
function w = reversal(v)
if length(v) <= 1
w = v;
else
v1 = v(end); v(end) = [];
v2 = v(1); v(1) = [];
w = [v1 reversal(v) v2];
end
0 commentaires
Voir également
Catégories
En savoir plus sur Logical dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!