摘要： 朴素算法，即不对子串进行预处理。 利用朴素算法我们可以在主串中寻找子串出现的次数。 代码一： 代码二： 定义两个指针p，q；p指向主串首地址，q指向子串首地址。 如果对应的字符相等，那么++p，++q，即两个指针都向后移一个单位再继续比较*p和*q， 否则q回到子串的首地址，只把指针p向后移动一个单 阅读全文

摘要： 递归的概念 栈的一个典型应用是程序设计中的递归过程的设计与实现，用栈来保存调用过程中的参数和返回地址。 递归过程(或函数)就是子程序或函数中直接或间接的调用自己。 递归定义实例： 1.某人祖先的递归定义： 某人的双亲是他的祖先[基本情况] 某人祖先的双亲同样是某人的祖先[递归步骤] 2.阶乘函数 3 阅读全文