米增帅的博客

01输入输出 C++的输入/输出功能由输入/输出流(iostream)库提供，输入/输出流库是C++中一个面向对象的类层次结构，也是标准库的一部分。 - 终端输入，也被成为标准输入，与预定义的iostream对象的cin绑定在一起 - 直接向终端输出，也被称为标准输出，与预定义的iostream对象的cout绑定在一起 任何要想使用iostream库的程序必须包含相关的系统头文件： ...

递推算法，以初始值为基础，用相同的运算规律，逐次重复运算，直至运算结束。这种从“起点”重复相同的方法直至到达一定“边界”，犹如单向运动，用循环可以实现。递推的本质是按照规律逐次推出（计算）下一步的结果。 比如，斐波那契数列：F(1)=F(2)=1；F(n)=F(n-1)+F(n-2)，求出此数列第n项（n>=3）的数值。使用递推算法实现如下： #include<iostream&g...

当函数的定义中，其内部操作又直接或间接地出现对自身的调用，则称这样的程序嵌套定义为递归定义。 递归通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。 简单地说，递归算法的本质就是自己调用自己，用调用自己的方法去处理问题，可使解决问题变...