递归调用会不会消耗相当大的资源

不是可能存在的问题，而是必然这样的问题。所以数据结构中有要求写二叉树的非递归遍历算法，直接用栈会比用递归在效率上有所改观。

肯定会，递归就是不停的压栈出栈，所以我比较否定2楼的说法。
要记住，所有的递归都是可以通过循环判断来做，要节省好多时间！！
不过递归再有的地方是很有用的，就是比较小的次数递归，容易叫人理解

会！大量的递归会导致资源耗尽。所以数量很大的时候还是用迭代比较好。