递归是方法自身的调用，而且要给它提供出口。一般来说不建议使用递归，它的时间复杂度高，效率慢，对于大点的数据还要消耗不少内存。

递归是方法自身的调用，而且要给它提供出口。一般来说不建议使用递归，它的时间复杂度高，效率慢，对于大点的数据还要消耗不少内存。