随笔分类 - 教学
摘要：递归函数递归函数执行的过程可以分为两步：第一步，不断调用自己，直到函数的返回值不再是函数调用而是一个实际的数值；（递）第二步，将每一层调用的结果一次返回给上一层，直到将最终结果返回给主函数；（归）对于一个正常的递归函数来说，递的过程和归的过程都是必须的，因此在编写递归函数前一定要确定好函数的结束条件
阅读全文
摘要：排序 在c++中有一个很好用的排序函数，是sort函数。 当然，排序也有冒泡排序、选择排序，堆排序······数不胜数，但是，他们的代码都很长,动不动就几十行！！！ 不过，sort函数只有一行！ 像这样： sort(a,a+n); 就这一行！ sort函数需要的头文件是 #include<bits/
阅读全文
摘要：简简单单的递推 1、什么是递推 • 递推是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列 中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该 算法利用了计算机速度快和不知疲倦的机器特点。 • 递推算法是一种简单的算法，即通过已知条件，利用特定递推
阅读全文
