最后三个问题还挺有意思的,递归用的真的多,可以用数组或链表代替,使用递归的问题是容易爆栈,但数组或链表都是堆上的,所以就解决了这个问题。