了解到递归的第一天,我脑子里的第一想法,就是从前有座山,山里有个庙,庙里有个老和尚在给小和尚讲故事,讲的是从前有座山,山里有个庙,庙里有个老和尚在给小和尚讲故事,讲的是从前有座山....
然后想到了盗梦空间里要进入最深层梦境获得信息然后在返回,还有就是俄罗斯套娃,这几个东西在脑子里反复横跳,
很典型也很好理解的一个例子就是菲波那切数列,这个数列就是递归很好的展示
我对递归其实就是很流于表面,觉得实用性也就那样,进行深克隆我可以用JSON转化为字符串在转化会对象,但是递归远没有那么简单,往深了思考我发现
首先递归需要终止条件,比如数组求和,那什么时候该停止呢?不可能无限次的调用这个函数吧,于是我试了试,发现递归函数在数列长度一样的时候就该停止了,学习还是得戒骄戒躁,求真务实才行呀