递归，是一个看似容易但却十分麻烦的一个算法，但是你只要记住这样一点就行：自己调用自己

我觉得用途有限

感觉还是用笔列出步骤，这样会清晰很多。。

递归代码简单   但是太耗性能  知道就好  一般不会用的

耗性能,有循环能解决的问题不要为难自己