递归和循环

     从功能上来说，所有用递归实现的都可以用循环实现，只不过有时候递归实现方便一些，从效率上说，循环一般都是大于递归的。

     如果要处理的问题的深度不大，我认为递归和迭代的效率差不多。递归是消费栈空间，先递推（压栈）然后回归（逐步释放占用的栈），如果递归的深度比较大的话会很消耗内存，如果没有终止条件会导致栈溢出。而迭代重复执行一些步骤，执行完的就释放空间，一直到一个终止条件，所以迭代的空间复杂度应该低一些。一般很明确迭代终止的条件，我认为尽量使用迭代，但像树遍历这种很难知道迭代终止的条件，只能用递推逐步逼近，回归的方法去做。

递归计算阶乘：

public static long factorial(int n){
if(n==1){
return 1;
}else{
return n*factorial(n-1);
}
}