java递归 小结

方法的概念
多次反复编写明显是不合适的，而结构化编程中的模块化在java中的体现就是自定义方法。
方法可以理解为一个命名的代码块，通过名称就可以重复使用这段代码，而不需要反复书写，可以达到代码重用的目的
方法可以有参数，也可以没有参数；方法可以有返回值，也可以没有返回值
[必须声明返回值为void]
方法定义的具体位置没有关系，可以先写调用【会有报错】，然后定义方法也可以；先写定义后调用也可以。
调用方式常见的有三种
单独调用。这种方式无法使用方法的返回值。格式：方法名称(参数值);
打印调用。这种方式可以将方法的返回值直接打印。格式：
System.out.println(方法名称(参数值)); 注意使用sysout方法调用需要有返回值
赋值调用。这种方式可以将方法的返回值赋值给一个变量，注意变量的数据类型必须和方法的返回值类型对应。格式：数据类型 变量名称= 方法名称(参数值)
参数传递
形式参数：在定义方法的时候，写在小括号之内的变量，就叫形式参数。实际上在方法定义中起到占位符的作用，会在方法调用时被传递过来的实际值所替代
实际参数：在调用方法的时候，真正传入方法里的数据，叫做实际参数。
圆括号中的实参列表为调用方法时实际传入的实际参数，称为实参列表。声明方法时圆括号中的参数称为形式参数，形式参数和实际参数在数据类型和个数上一定要匹配
注意：调用方法时形式参数和实际参数的个数和顺序必须一致，数据类型也必须相同。
对于基本类型来说，形式参数的操作【不会】影响实际参数。值是单向传递
对于引用类型来说，形式参数的操作【会】影响实际参数。

递归调用

概念：递归调用指在方法执行过程中允许出现直接或间接的该方法本身的调用
缺点：递归调用比较符合正常人的思维方式，但是相当的浪费内存，所以如果能使用其他方式解决就不要使用递归。
循环和递归对比：
递归：易于理解、速度慢、存储空间大
循环：不易于理解、速度快、存储空间小
递归调用的特征
Java语言支持方法的递归调用。
使用递归调用时必须可以逐渐接近结束点，不能发散。
递归调用比较符合正常人的思维方式，但是相当的浪费内存，所以如果能使用其他方式解决就不要使用递归。