其实递归我们经常用
但是到底如何定义递归？
到底什么情况下使用递归？
递归能将复杂问题简单化，但是递归的缺点又是什么呢？
带着问题我们先来看两个经典案例：
栗子1
从前有座山，山上有座庙，庙里有个老和尚，在给小和尚讲故事，讲的什么呢？
从前有座山，山上有座庙，庙里有个老和尚，在给小和尚讲故事，讲的什么呢？
从前有座山，山上有座庙，庙里有个老和尚，在给小和尚讲故事，讲的什么呢？
从前有座山，山上有座庙，庙里有个老和尚，在给小和尚讲故事，讲的什么呢？
讲的是一个路边的野花你不要采~
栗子2
可爱的递归
int 抱起(int num) {
if(num=1) {
抱起小鲤鱼;
}else {
抱起(num-1);
}
}
呐，以上两个栗子清晰又通俗的解释了递归，我们现在总结一下
1.递归就是重复的做同一件事情
2.递归要有一个结束条件
重复归重复，总要有个头啊，一直重复要累死了，也就是说：
“路边的野花不要采”和“抱起小鲤鱼”这两个都是结束条件
好了，来点官方解释
递归的原理就是数学归纳法
1.证明当n= 1时命题成立。
2.假设n=m时命题成立，那么可以推导出在n=m+1时命题也成立。（m代表任意自然数）
优缺点？看下边的demo吧~
递归举例子
网友评论