非递归和递归

非递归和递归之间 1速度。递归函数是在不断的调用本身的函数，一般函数的调用.返回，是比较费时间的，尤其是在递归深度较大时。所以个人觉得非递归的速度较好。 2.空间。递归函数很明显，始终是在入栈，只有在最后才出栈，大量的浪费了堆栈空间。在这一点上非递归肯定要比递归好。 总结。个人认为递归函数只是在程序书写上简单明了，但实际运行个人不看好。 一个是O(N) 一个是O(N*N)