1. 递归和循环
如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解，让结局的方案更加清楚，但是没有性能上的优势。递归就是在一个循环中函数自己调用自己，循环就是while for等。
2. 递归
递归有两个部分，基线条件和递归条件，递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，从而避免形成无限循环。
3.栈
栈一般有两种操作：压入（插入）和弹出（删除并读取）。
所有函数调用都进入调用栈。 调用栈可能很长，这将占用大量的内存。
使用栈虽然很方便，但是也要付出代价：存储详尽的信息可能占用大量的内存。每个函数调用都要占用一定的内存，如果栈很高，就意味着计算机存储了大量函数调用的信息。在这种情况下，你有两种选择。
重新编写代码，转而使用循环。
使用尾递归。这是一个高级递归主题。另外，并非所有的语言都支持尾递归。