java---方法(重载,递归)
方法
1.基本框架:
public static 方法的返回值 方法的名称(遵循小驼峰定义) {
代码;
(有返回值的这里有return);
}
2. 注意点:
#Java中没有函数这一说法,也没有函数声明这样的概念
#Java中只用按值传递
3.重载 overload (区分重写,两个完全不同)
规定
a.方法名相同
b.返回值没有要求
c.参数列表(参数个数 类型)一定不同
d.在一个类中
递归(类似于归纳也像盗梦空间 总结规律得出结论)
大事化小小事化了 找递推公式 有终止条件
函数的调用在栈上开辟内存,但栈特别小在1M—2M之间
EG1:
之前我们用非递归时发现只能倒序打印出数字 用了递归之后可以正向打印 我们可以发现两者的代码也有不同
EG2:
经典题型 汉诺塔问题 (移动盘子使之大在下小在上,通过整体移动)
EG3: 斐波那契数列
用递归来解决斐波那契问题不是很妙,因为在数字特别大的情况下会非常慢,反复循环数字 递归推荐用一般方法做,这样数字特别大的情况下也可以很快算出
递归:代码比较简练但是不好理解,注意递和归的过程和条件.起初学递归需要我们多画图多思多想.