递归(java) 简单理解: 递归就是自己调用自己 递归的结构 递归头: 就是要存在一种情况不会再自己调用自己,如果没有递归头,那么程序就会陷入死循环,导致报错。 递归体: 就是自己调用自己的地方。 递归的用处 可以用简单的程序解决复杂的问题,通常把一个大型的复杂问题层层转化为一个与原问题相似的小问题,大大降低了代码量。 递归的缺点 当递归的次数过多时,会多次的重复计算,导致占用过多资源和空间