非递归效率比递归快??????
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
[解决办法]
算法的评价主要从时间复杂度和空间复杂度来考虑。
空间复杂度是指算法在计算机内执行时所需存储空间的度量。
时间复杂度就是该算法中所有语句的频度之和。
[解决办法]
看算法的吧。
有些递归改成非递归只是用栈来模拟，比如快速排序。效率差不多。
有些是递推而不是递归，就是非递归的快。比如归并排序，非递归的版本快。
