递归

    递归特点：每一层递归都会保存当前的变量值,每一层递归都会声明新的变量，递归的深度过深的话，容易造成栈内存不够。

递归代码

//stack从栈底到栈顶：3，2，1
public static int get(Stack<Integer> stack){
        int result = stack.pop();
        if(stack.empty()){
            return result;
        }else{
            int last = get(stack);
            stack.push(result);
            return last;
        }
    }

解析成伪代码

get(stack){
    result = 1;
    last = 递归get(stack);
    get(stack){
        result = 2;
        last = 递归get(stack);
        get(stack){
            result = 3;
            stack==null;
            return 3;递归结束，回到上一层；
        }
        stack.push(2);
        return last = 3;
    }
    stack.push(1);
    return last = 3;
}
//简略表达如下
{
    result = 1;
    {
        result = 2;
        {
            result = 3;
            return 3;
        }
        last = 3;
    }
    last = 3;
}