测试最大递归次数调用栈大小的限制

最新推荐文章于 2021-11-02 10:31:27 发布

fareast_mzh

最新推荐文章于 2021-11-02 10:31:27 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： php 文章标签： stack recursive

本文链接：https://blog.youkuaiyun.com/fareast_mzh/article/details/82940597

php 专栏收录该内容

181 篇文章

订阅专栏

本文通过PHP、Node.js、Chrome及Firefox中递归函数的实现，展示了不同环境下递归调用的最大次数，揭示了各平台对递归深度的限制。

* stackoverflow.php

<?php
function recursiveFn(&$i) {
    $i++;
    recursiveFn($i);
}

try {
    $i = 0;
    recursiveFn($i);
} catch (LengthException $ex) {
    // echo 'i='.$i.' error: ' . $ex;
    echo $ex->getMessage();
}

PHP Fatal error: Uncaught Error: Maximum function nesting level of '256' reached, aborting!

php最大递归调用 256次

* stackoverflow.js

var i = 0;

function recursiveFn() {
    i += 1;
    recursiveFn();
}

try {
    recursiveFn();
} catch (ex) {
    console.log('i = ' + i + ' error: ' + ex);
}

$ node stackoverflow.js

i = 15681 error: RangeError: Maximum call stack size exceeded

node.js 最大递归调用 15681次

i = 15665 error: RangeError: Maximum call stack size exceeded

Chrome 最大递归调用 15665 次

i = 174556 error: InternalError: too much recursion

Firefox 最大递归调用 174556 次