![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
爱喝酸奶的一旬
爱技术、爱生活
展开
-
递归--分递推和回归阶段
先上代码function f(n){ console.log("#1",n) if(n<4){f(n+1)}; console.log("#2",n)}f(1)结果#1 1#1 2#1 3#1 4#2 4#2 3#2 2#2 1解释(1)#1 1-4比较容易理解,因为小于4的时候都会调用函数自己本身,重新进入函数执行,但是需要注意一点是,前四次的执行,没有执行打印#2语句。原因在于,在打印#2之前,就进入了一层新的执行栈。(2)当执行到n=4的时候,不满足递归的条原创 2020-12-14 14:26:39 · 1176 阅读 · 0 评论 -
KMP算法原理与next数组取值思想与原理
1. 字符串匹配 字符串匹配是计算机的日常任务之一,对字符串的匹配,我们应该会在脑海中想到,我们可以把字符串的匹配模式,但如果算法效率低,时间复杂度很大,该算法就是一种比较低级的算法。 推荐文章[https://blog.csdn.net/qq_37568658/article/details/79313639]介绍了暴力算法的原理,这里就不再累赘说明。下面我要介绍的是KMP算法2. ...原创 2019-11-24 09:47:16 · 338 阅读 · 0 评论