问题原因是动态类型语言缺乏对0和”0″的处理,以及不加限制的使用递归。

_gcd函数对入参没有做类型校验,允许参数b传入:”0″。同时因为”0″ != 0,所以此函数第一次执行后返回是 _gcd(“0”,nan)。如果传入的是int 0,则会触发[ if b == 0 ]分支逻辑判断,不会死循环。
_gcd(“0”,nan)函数再次执行时返回值是 _gcd(nan,nan),然后Nginx worker开始陷入死循环,进程 CPU 100%。
评论区:
- 在传入函数前作一下(b-0)或(b+0)或(b*1)
- Q:为啥无限递归不是栈溢出? 而是100%占用cpu?A:尾递归可以优化成常量栈空间的使用
- 一个方法进来第一步 拿着参数一顿校验 不合规则或者缺东西直接throw
- 以前作为一个erlang程序员, 我写可能要背锅的递归函数的时候, 都会带一个depth参数进去, 限制一下递归深度.
现在写go了更是从来不碰递归.

No responses yet