递归结构包括两个部分：
递归头：什么时候不调用自身方法，如果没有头，将陷入死循环
递归体：什么时候需要调用自身方法
递归会产生额外的内存开销，能不用递归就不要用递归，但在基数较小的情况下可以更简单地解决问题。递归是一种思想。
版权声明：本文为qq_46759852原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。
递归结构包括两个部分：
递归头：什么时候不调用自身方法，如果没有头，将陷入死循环
递归体：什么时候需要调用自身方法
递归会产生额外的内存开销，能不用递归就不要用递归，但在基数较小的情况下可以更简单地解决问题。递归是一种思想。