Sum of all even index elements of a 1D array

Question

Camden Nelson 2023-5-8

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1959569-sum-of-all-even-index-elements-of-a-1d-array

评论： Rik 2023-5-8

采纳的回答： Stephen23

This is the code that I have so far to sum all the even index elements of a 1D array:

function [out] = mySumEven(A)

n = length(A);

if n == 1

disp('No numbers in even positions'); % out = 'No numbers in even positions';

out = 0; % added

elseif n == 2

out = A(2);

else

out = A(2) + mySumEven(A(3:n));

end

My first question is as follows: Why does it output 'No numbers in even positions' when the length of the array is greater than or equal to three and odd?

Secondly, the problem explains that the recursion relation will be different if the length of the array is odd versus even. From what I can tell the above code should work regardless, but how would I implement braches to handle when the length of the array is odd or even?

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Rik 2023-5-8

Is there a reason you are using a recursive function? Is this because it is homework, or was this your own idea?

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Stephen23 2023-5-8

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1959569-sum-of-all-even-index-elements-of-a-1d-array#answer_1230819

编辑：Stephen23 2023-5-8

在 MATLAB Online 中打开

"Why does it output 'No numbers in even positions' when the length of the array is greater than or equal to three and odd?"

Because you wrote your code to evalute the n==1 case for every vector with an odd number of elements. Consider some vector, lets say with 5 elements, then these are the three function calls:

n==5 (user call)
n==3 (recursive call)
n==1 (recursive call, prints "no numbers in even positions")

If you remove the semi-colon and print n, you will see that every odd-lengthed vector results in a function call where n==1. Lets try it right now:

mySumEven(1:5)
n = 5
n = 3
n = 1
No numbers in even positions
ans = 6

What does your function do when n==1? (hint: it prints something)

The most important step in debugging code is to actually look at what your code is doing, not just relying on what it is doing in your head. Code does not care what you think it is doing, it is your job to look at what it really is doing.

"the problem explains that the recursion relation will be different if the length of the array is odd versus even. From what I can tell the above code should work regardless, but how would I implement braches to handle when the length of the array is odd or even?"

I also don't see why branching would be required: that seems like the kind of thing that could be trivially achieved using indexing, much like you have done.

Note that to make your code more robust, you should also consider what happens with empty arrays.

function [out] = mySumEven(A)
n = length(A)
if n == 1
    disp('No numbers in even positions'); % out = 'No numbers in even positions';
    out = 0; % added
elseif n == 2
    out = A(2);
else
    out = A(2) + mySumEven(A(3:n));
end
end

6 个评论
显示 4更早的评论隐藏 4更早的评论

Stephen23 2023-5-8

编辑：Stephen23 2023-5-8

"I am unsure how to get the code to only print 'No numbers...' if they array only has length one."

Basically you need to tell one function call about some kind of status of previous function calls: where each function call knows e.g. "is this the first call?", or "how many calls occured before this one?".

Probably the simplest approach is to count the function calls, e.g. by passing a counter which increases with each call, and then only print if the counter == 0 (or 1 or whatever you start counting from). Such things are very commonly done with recursive functions. Or add another input argument, which is only used by the recursive calls and then simply count the number of input arguments using NARGIN. Note that these could be spoofed by the user, i.e. are fragile.

Personally I would use slightly different approach, by writing a local function that is called recursively (i.e. the main function is not called recursively). Then you can trivially write the main function to handle any cases such as n==1 or whatever, all other vectors get the recursive function calls (which then don't need any special-case handling). And spoofing is not possible because the main function only has one input.

The other major benefit (which you might come to appreciate later) is that the recursive function will still work even if the Mfile/main function name is changed. I distribute code to other users, I cannot presume that they will keep filenames unchanged, and by uncoupling the recursive function from what the user calls their Mfile I can avoid those potential awkward errors entirely ("I changed the filename, now it won't work, your code is awful!")