java方法概述及递归概述

何谓方法？

• System.out.println(),那么他是什么呢？
• Java方法是语句的集合，他们在一起执行一个功能
  • 方法是解决一类问题的步骤的有序组合
  • 方法包含于类或对象中
  • 方法在程序中被创建，在其他地方被引用
• 设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只完成1个功能，这样有利于我们后期的扩展。

​ 方法的命名规则：小驼峰方法

方法的定义

• java的方法类似于其他语言的函数，是一段用来完成特定功能的代码片段，一般情况下，定义一个方法包含以下语法：
• 方法包含一个方法头和一个方法体。下面是一个方法的所有部分

修饰符  返回值类型  方法名（参数类型 参数名）{
	。。。
	方法体
	。。。
	return 返回值
}

• 修饰符：修饰符，这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。
• 返回值类型：方法可能会返回值。returnValueType是方法返回值的数据类型。有些方法执行所需的操作，但没有返回值。在这种情况下，returnValueType是关键字void
• 方法名：是方法的实际名称。方法名和参数表共同构成方法签名
• 参数类型：参数像是一个占位符。当方法被调用时，传递值给参数。这个值被称为实参或变量。参数列表是指方法的参数类型、顺序和参数的个数。参数是可选的，方法可以不包含任何参数。
  • 形式参数：在方法被调用时用于接收外界输入的数据
  • 实参：调用方法时实际传给方法的数据
• ​ 方法体：方法体包含具体的语句，定义该方法的功能。

递归

• A方法调用B方法，我们很容易理解
• 递归就是：A方法调用A方法
• 利用递归可以用简单的程序来解决一些复杂的问题。他通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少程序的代码量。递归的能力在与有限的语句来定义对象的无限集合。
• 递归结构包括两个部分：
  • 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
  • 递归体：什么时候需要调用自身方法