java递归1加到10,算法（1）：递归

脑抽的我上个文章烂尾，又开新坑，，，，我只能对自己前面开的烂坑说一句：青山不改，绿水长流，我们有缘再见！

这次我想刷一刷算法题(对，我又叒叕换目标了)，把常见的基础算法做一个总结(千万别又是起个头就扔那里不管了，真的是废人一个了。。。)

好，话不多说，递归(Recursion)走起！

概念理解：

首先我们分析一下定义，递归是一种使用某种函数来解决问题的方法(当然你可以忽略这句废话)，特殊之处便在于该函数会不断调用它自身来作为其子程序。

那么，如何实现这么一个函数呢？它调用自己，又是干了些什么呢？

这个小技巧便是该递归函数每一次调用的时候，它都能将给定的问题变成该问题的子问题，该函数会不知疲倦的一直调用它自己(觉得像影分身之术，但是确切点说的话，是那种分身又施展影分身术的 feel...)，直到子问题被解决掉，不再产生递归为止(所以说，不是子子孙孙无穷匮哦，递归没有我们的愚公爷爷厉害)。

所以，递归函数是一定存在边界的，也就是终止条件。在遇到某种情况时，递归函数将不再调用自身，而是输出一个结果(当然也可以什么也不输出，直接结束子程序)。所以写递归函数的时候，一定不要忘了写终止递归的条件(个人建议，先写这些边界条件，后面再写程序处理逻辑)~

扯了这么多，脑中挥散不去的还是大家对我爆喊 “talk is cheap, show me the code！"的场景，那么，代码兄&#