explorer

万丈高楼平地起,勿在浮沙筑高台

0%

[What]算法图解_递归

递归调用可以让代码看起来更加清晰,并没有性能上的优势。

如果使用循环,程序的性能可能更高。如果使用递归,程序可能更容易理解。需要根据实际情况来选择。

使用递归的注意事项

递归函数具有以下两个部分:

  • 基线条件(base case) : 当函数不再调用自己时的退出条件, 必须具有,否则代码会栈溢出
  • 递归条件(recursive case) : 当函数调用自己时的条件
Last Updated 2021-01-26 二 12:12.
Render by hexo-renderer-org with Emacs 26.3 (Org mode 9.4)