Cannot find where I am hitting recursion limit

1 次查看(过去 30 天)
Hi, matlab continues to tell me that I am getting a recursion limit problem with this code and I can't seem to see where my code is over doing itself. If you could help, that would be great. For me, I used k = 19 and received the problem. Please note that the function phi(k) is not where the issue is coming from
function PR(k)
function out = phi(k)
out = phi(k);
end
if k > 1 && rem(k,1)==0
for i = 1:k
if rem(k,i)==0
y(i) = k./i;
else
y(i) = 1;
end
end
for m = 1:k
z(m) = mod(y(m).^y(m),k);
if mod(z(m)-1,phi(k))==0
w(m) = z(m);
else
w(m) = 1;
end
end
else
disp('Please make sure your input is an integer greater than 1');
end
end

回答(1 个)

Sean de Wolski
Sean de Wolski 2015-8-24
编辑:Sean de Wolski 2015-8-24
The issue is indeed from calling phi(k)
function out = phi(k)
out = phi(k);
end
Calls itself infinitely and causes the recursion error.
%
  2 个评论
Tony
Tony 2015-8-25
Since the function ends though, why does it keep calling itself? Like, shouldn't the code begin, enter the function that calls phi, generate an output, end, then continue with rest of code?
Sean de Wolski
Sean de Wolski 2015-8-26
It never gets to the end. It calls phi, i.e. itself, again and then jumps back into itself on the next iteration once again calling itself before reaching the end.
What do you actually want phi to do?

请先登录,再进行评论。

类别

Help CenterFile Exchange 中查找有关 Graph and Network Algorithms 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by