先上代码 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的时候，不满足递归的条

1. 字符串匹配 字符串匹配是计算机的日常任务之一，对字符串的匹配，我们应该会在脑海中想到，我们可以把字符串的匹配模式，但如果算法效率低，时间复杂度很大，该算法就是一种比较低级的算法。 推荐文章[https://blog.youkuaiyun.com/qq_37568658/article/details/79313639] 介绍了暴力算法的原理，这里就不再累赘说明。 下面我要介绍的是KMP算法 2. ...