在编程中，我们也可以将频繁使用的代码封装成"帖子"(方法)，需要时直接拿来链接
方法就是一个代码片段. 类似于 C 语言中的 “函数”
方法定义
修饰符 返回值类型 方法名称([参数类型 形参 …]){
方法体代码;
[return 返回值];
}
这里比得C语言多个一个修饰符
注意事项：
- 修饰符：现阶段直接使用public static 固定搭配
- 方法名字：采用小驼峰命名（方法名和变量名都是小驼峰）
- 在java当中，方法必须写在类当中
- 在java当中，没有方法声明一说
此处得return仅是表示方法得结束
一个完整的实例
上述实参中的a:和b：是编译器自动生成的
计算 1! + 2! + 3! + 4! + 5!
将求和和求阶乘分离
实参和形参的关系
形参的名字可以随意取，对方法都没有任何影响，这是因为形参和实参的作用域不同
对于基础类型来说, 形参相当于实参的拷贝. 即 传值调用。在swap方法调用时，只是将实参a和b中的值拷贝了一份传递给了形参x和y，并没有改变实参的值
【解决办法】: 传引用类型参数（后面会说）
方法重载概念
在自然语言中，一个词语如果有多重含义，那么就说该词语被重载了。
在Java中，如果多个方法的名字相同，参数列表不同，则称该几种方法被重载了
注意：
- 方法名必须相同
- 参数列表必须不同(参数的个数不同、参数的类型不同、类型的次序必须不同)
- 与返回值类型是否相同无关
两个方法如果仅仅只是因为返回值类型不同，是不能构成重载的
依次打印出一个数各个位置上的数字
方法签名
方法签名即：经过编译器编译修改过之后方法最终的名字。具体方式：方法全路径名+参数列表+返回值类型，构成方法完整的名字。
递归
遇到的问题直接并不好解决，但是发现将原问题拆分成其子问题之后，子问题与原问题有相同的解法，等子问题解决之后，原问题就迎刃而解了。
一个方法在执行过程中调用自身, 就称为 “递归”.
递归的必要条件：
- 将原问题划分成其子问题，注意：子问题必须要与原问题的解法相同
- 递归出口
上述代码发生在终止条件不对或者没有写终止条件的情况下。
循环等价于迭代
递归求 N 的阶乘
输出函数的快捷键
按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)
第一个是先递，满足终止条件之后，再回归打印
第二个与之相反
递归求 1 + 2 + 3 + … + 10
写一个递归方法，输入一个非负整数，返回组成它的数字之和. 例如，输入 1729, 则应该返回1+7+2+9，它的和是19
***
求斐波那契数列的第 N 项
当我们求 fib(45) 的时候发现, 程序执行速度极慢. 原因是进行了大量的重复运算
可以使用循环的方式来求斐波那契数列问题, 避免出现冗余运算.
