递归比非递归更花费时间吗？为什么

应该是的，因为递归会根据函数名去找函数入口的地址，这需要花时间，但是递归节省空间

如果递回有重覆计算的情况发生,就会浪费时间

无编译优化时递归浪费时间和空间，有编译优化时和相应的非递归算法时间差不多但一般来讲仍然浪费空间。原因在于每次递归时会将大量不必要的临时变量暂存在堆栈中。

因为递归是先递推，再回归

占用空间多些