方法与递归

方法

• Java方法是语句的集合，他们在一起执行一个功能

1. 方法是解决一类问题的步骤的有序组合
2. 方法包含于类或对象中
3. 方法在程序中被创建，在其他的地方被引用。
4. 设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只完成一个功能，这样利于我们后期的扩展。

方法的定义

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

修饰符 返回值类型 方法名(参数类型 参数名)
{
...
方法体
...

return 返回值;
}

方法的调用

• 调用方法：对象名.方法名(实参列表)

• Java支持两种调用方法的方式，根据方法是否有返回值来选择。

• 当方法返回一个值的时候，方法调用通常被当做一个值。例如：

  int larger=max(20,30);
  

• 如果方法的返回值是void，方法调用一定是一条语句。

System.out.println("我要起飞了");

• 拓展了解；值传递(Java都是值传递)和引用传递

方法的重载

• 重载就是在一个类中，有相同的函数名称，但形参不同的函数。
• 方法的重载的规则：
• • 方法名称必须相同。
  • 参数列表必须不同（个数不同、或类型不同、参数排列顺序不同等）。
  • 方法的返回类型可以相同也可以不相同。
  • 仅仅返回类型不同不足以成为方法的重载。
• 实现理论：
• • 方法名称相同时，编译器会根据调用的方法的参数个数，参数类型等去逐个匹配，以选择对应的方法，如果匹配失败，则编译器报错。

命令行传参（了解即可）

• 有时候你希望运行一个程序的时候再传递给它消息。这要考传递命令行参数给main()函数实现。

可变参数（不定项参数）

• JDK1.5开始，Java支持传递同类型的可变参数给一个方法。
• 在方法声明中，在指定参数类型后加一个省略号（…）。
• 一个方法中只能写一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。

int a[]= {10,20,30,40};
	double b=0.0D;
		name(a);
		name(b,a);
				
	}
	private static void name(int...i) 
	{
		if(i.length==0)//判断i数组是否输入
		{
			System.out.println("未输入数据");
		}
		else {
			for (int j= 0; j < i.length; j++) {
				
				System.out.println(i[j]);
			}
		}
			
	}
	private static void name(double j, int...i) //一个方法中只能写一个可变参数，它必须是方法的**最后一个参数**。任何普通的参数必须在它之前声明。
	{
		if(i.length==0)//判断i数组是否输入
		{
			System.out.println("未输入数据");
		}
		else {
			for (int f= 0; f< i.length; f++) {
				
				System.out.println(i[f]);
			}
		}
			
	}

递归

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

public static void main(String[] args) 
	{
	
		int a=6;
		System.out.println(digui(a));//6*5*4*3*2*1
	}
	
	private static int digui(int a) 
	{
		if (a==1) //递归头:必须要结束整个方法，到了整个数据，跳出循环
		{
			return 1;
		}
		else 
		{
			
			return a*digui(a-1);//递归体:什么时候都需要调用自身的方法。
		}
	}