Writing a Recursive Function

Question

Mahmoud Abbas 2022-3-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1669084-writing-a-recursive-function

评论： Mathieu NOE 2022-3-11

I am having trouble writing a recursive function that calculates the value of N(i,p)

for example, to calculate N(0,2), I need the values of N(0,1) and N(1,1). Then each of those will need the values of the lower nodes in the tree as shown below. The value of any N(i,0)=1.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

Mathieu NOE 2022-3-11

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1669084-writing-a-recursive-function#answer_915154

在 MATLAB Online 中打开

hello

see below

Nb : matlab is not a zero based indexing language , so first index is 1 instead of 0

%% initialisation 
n = 5;
N = zeros(n,n);
N(1,1:n)  = 1; % (all N(i,0) = 1)
%% main loop
for p = 2:n
    ind_i = 1:1+n-p; % index of i is function of p (it reduces as index p increases)
    N(p,ind_i) = N(p-1,ind_i) + N(p-1,ind_i+1);
end
% display lines in reversed order 
N = N(n:-1:1,:)