在编程中，我们也可以将频繁使用的代码封装成"帖子"(方法)，需要时直接拿来链接

---

方法就是一个代码片段. 类似于 C 语言中的 “函数”

方法定义
修饰符 返回值类型 方法名称([参数类型 形参 …]){
方法体代码;
[return 返回值];
}

这里比得C语言多个一个修饰符

注意事项：

1. 修饰符：现阶段直接使用public static 固定搭配
2. 方法名字：采用小驼峰命名（方法名和变量名都是小驼峰）
3. 在java当中，方法必须写在类当中
4. 在java当中，没有方法声明一说

---

此处得return仅是表示方法得结束

---

一个完整的实例

---

---

上述实参中的a:和b：是编译器自动生成的

---

计算 1! + 2! + 3! + 4! + 5!
将求和和求阶乘分离

---

实参和形参的关系
形参的名字可以随意取，对方法都没有任何影响，这是因为形参和实参的作用域不同
对于基础类型来说, 形参相当于实参的拷贝. 即 传值调用。在swap方法调用时，只是将实参a和b中的值拷贝了一份传递给了形参x和y，并没有改变实参的值
【解决办法】: 传引用类型参数（后面会说）

---

---

方法重载概念
在自然语言中，一个词语如果有多重含义，那么就说该词语被重载了。
在Java中，如果多个方法的名字相同，参数列表不同，则称该几种方法被重载了

注意：

1. 方法名必须相同
2. 参数列表必须不同(参数的个数不同、参数的类型不同、类型的次序必须不同)
3. 与返回值类型是否相同无关

---

两个方法如果仅仅只是因为返回值类型不同，是不能构成重载的

---

依次打印出一个数各个位置上的数字

---

方法签名
方法签名即：经过编译器编译修改过之后方法最终的名字。具体方式：方法全路径名+参数列表+返回值类型，构成方法完整的名字。

---

递归
遇到的问题直接并不好解决，但是发现将原问题拆分成其子问题之后，子问题与原问题有相同的解法，等子问题解决之后，原问题就迎刃而解了。
一个方法在执行过程中调用自身, 就称为 “递归”.
递归的必要条件：

1. 将原问题划分成其子问题，注意：子问题必须要与原问题的解法相同
2. 递归出口
   

---

上述代码发生在终止条件不对或者没有写终止条件的情况下。

---

循环等价于迭代

---

---

递归求 N 的阶乘

---

输出函数的快捷键

---

按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)


第一个是先递，满足终止条件之后，再回归打印

第二个与之相反

---

递归求 1 + 2 + 3 + … + 10

---

写一个递归方法，输入一个非负整数，返回组成它的数字之和. 例如，输入 1729, 则应该返回1+7+2+9，它的和是19
***

---

---

求斐波那契数列的第 N 项

当我们求 fib(45) 的时候发现, 程序执行速度极慢. 原因是进行了大量的重复运算

可以使用循环的方式来求斐波那契数列问题, 避免出现冗余运算.