数组

 数组名,数组元素(同数组元素相同类型)很重要;

数组的遍历

  • 二维数组可以两个for遍历,也可以一个for遍历;
  • 一个for遍历(数学方法,计数器);
  • 可考虑指针

数组的存储

RT

函数

形参和实参

实参分配内存地址,形参无内存地址;
实参的值可以传给形参;
实参是用来填充形参的。当函数被调用时,形参列在函数名后面的括号里。执行函数调用时,实参被传递给形参;

递归

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化
为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重
复计算,大大地减少了程序的代码量。 递归的能力在于用有限的语句来定义对象的无限集合。

注意递归边界、终止条件

尾递归和非尾递归

1.递归的分类:

递归函数又可以分为尾递归和非尾递归函数。

2. 尾递归:

尾递归具有很好的优化效率。

尾递归函数是指函数的最后一个动作是调用函数本身的递归函数,是递归的一种特殊情形。尾递归具有两个主要的特征:
  1)调用自身函数(Self-called);
  2)计算仅占用常量栈空间(Stack Space)。

3.迭代,尾递归和递归函数性能比较:

(例子:fibonacci数列)

   迭代和尾递归时间几乎一致,n的大小对迭代和尾递归运行时间影响很小。

   n对递归函数影响非常大,这是由于递归需要频繁分配回收栈空间所致。

第二次听ldy推销自己和数学