递归

递归即自己调用自己
注意在使用递归时需要定义递归头和递归体

1.png

需要注意的是，虽然递归简单，但是会占用大量的系统堆栈，内存耗用多，在递归调用层数多时，速度要比循环慢的多，使用需慎重
任何能用递归解决的问题也能使用迭代解决，在要求高性能的情况下尽量避免使用递归
下面是递归与普通循环的耗时对比

2.png