8yue24

String  特殊的引用类型（类）

string 是一个封闭的类，不可以继承

本质上是一个char类型的一维数组

字符串修改操作时 都会开辟一个新的空间

String 字符串方法

ComparoTo 比较字符串大小

EndWith 是否以什么字符串结束 StartWith 以什么开始 返回值bool

Equals 两个字符串是否相同 返回值bool

StringBuilder类

StringBuilder有两个主要的属性：

· Length 指定字符串的实际长度

· Capacity 指定字符串在分配的内存中的最大长度

装箱与拆箱

装箱：把值类型转换成引用类型

拆箱：把引用类型转换成值类型

重载 （属于多态的表现方式之一）

方法重载实际上是方法名重载，即支持多个不同的方法采用同一名字

访问修饰符变化也没关系，也同样是重载。

实现方法的重载

1、方法名必须相同

2、参数必须不同

参数列表中对应类型不同，或者个数不同

方法重载只跟参数有关，跟返回值无关

递归  (如果要进行多次或不确定次数的操作，行为相同)

方法实现体内再次调用方法本身，通过出口在返回出来，必须要有出口

递归的条件：

1、有反复执行的过程（调用自身）

2、有跳出反复执行过程的条件（函数出口）

递归解决的问题：

（1）数据的定义是按递归定义的。（Fibonacci函数，n的阶乘）

（2）问题解法按递归实现

（3）数据的结构形式是三递归定义的。（二叉树的遍历，图的搜索）

注：递归函数的每次调用都需要栈来存储，如果次数太多的话容易造成栈溢出。

阶乘 : 一层一层往里执行，到出口之后 又返回 回来

http://www.jb51.net/article/32848.htm （递归方法详解） 

递归题目

吃桃子问题

public int tao(int day)

{if (day == 7)

{return 1;

}

int sum = (tao(day + 1)+1)*2;

return sum;

}

阶乘（factorial）

public int  fac(int a){

if (a == 1) {

return 1;

}

int f = a * fac (a - 1);

return f;

}

递归九九乘法表

public static void multiplication(int a){

if (a == 1) {

Console.Write ("1*1=1");

} else {

multiplication (a - 1);

for (int i = 1; i <= a; i++) {

Console.Write (a + "*" + i + "=" + (a * i) + " ");

}

}

Console.WriteLine ();

}

Fibonacci数列