Code666 (代码贴、代码片段)

[PHP] PHP尾递归及其优化 →→→→→进入此内容的聊天室

来自 , 2021-03-23, 写在 PHP, 查看 144 次.
URL http://www.code666.cn/view/24ec8468
  1. <?php
  2. function factorial($n, $accumulator = 1) {
  3.     if ($n == 0) {
  4.         return $accumulator;
  5.     }
  6.  
  7.     return function() use($n, $accumulator) {
  8.         return factorial($n - 1, $accumulator * $n);
  9.     };
  10. }
  11.  
  12. function trampoline($callback, $params) {
  13.     $result = call_user_func_array($callback, $params);
  14.  
  15.     while (is_callable($result)) {
  16.         $result = $result();
  17.     }
  18.  
  19.     return $result;
  20. }
  21.  
  22. var_dump(trampoline('factorial', array(100)));
  23.  
  24. ?>
  25.  

回复 "PHP尾递归及其优化"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666