Java方法的定义与使用及递归小试牛刀

在我们写程序的的过程中，很多情况下是需要重复执行一些代码的，在一些书上也会把方法（method）称为函数（function）。当然在进行方法定义的时候有一个前提：方法在主类中定义，并且由主方法直接调用。

1.方法的定义：

public  返回数据类型（[形参类型  变量1，形参类型  变量2，……]）{

//方法要执行的代码

[return 返回值];//返回数据类型可以使用Java中定义的数据类型（基本数据类型和引用数据类型）

}

注：如果方法不需要返回值，那么方法前的返回数据类型可以使用void，同时不需要使用return返回了，但是如果想要返回，我们可以使用return，而后面不需要跟任何值。

例如：

public class Hello{
	public static void main(String args[]){
		Hello h=new Hello();
		h.get();
	}
	public void get(){
		int i=0;
		while(i<5)
		{
			if(i>3)return; 
			System.out.println("下面要返回了"+i);
			i++;
		}
		
	}
}

执行结果

2.方法的重载

方法重载是指在一个类中，方法名相同，但方法的参数不同，包括参数类型和参数个数不同，而且与返回值无关。

比如：

public class Hello{
	public static void main(String args[]){
		Hello h=new Hello();
		h.get();
		h.get(1);
		h.get(1,1);
		h.get(10.11);
	}
	public void get(){
		System.out.println("我无参数");
	}
	public void get(int x){
		System.out.println("我一个参数");
	}
	public void get(int x,int y){
		System.out.println("我两个参数");
	}
	public void get(double y){
		System.out.println("我一个double参数");
	}
}

执行结果：

细心的小伙伴可以会发现，我们的System.out.println();函数里可以接受很多数据类型

如下：

public class Hello{
	public static void main(String args[]){
		System.out.println(1);
		System.out.println(1.0);
		System.out.println(true);
		System.out.println(false);
		System.out.println("字符");
	}
｝

执行结果：

因此呢，这个System.out.println()函数本身就是一个重载的方法。

3.方法的递归调用

方法的递归调用指的是一个方法，自己调用自己，利用递归调用可以解决一些重复且麻烦的问题。

下面我们来看一下不使用递归的阶乘的计算过程：

public int nfib(int n){
		int i,sum=1;;
		for(i=1;i<=n;i++)
			sum*=i;
		return sum;
	}

从上面的过程我们可以看到，如果要计算阶乘，我们就需要使用循环来计算。

下面是使用递归的计算过程：

public int fib(int n){
		if(n==1)return 1;
		return n*fib(n-1);
	}

使用递归后，可以明显的感觉到，我们的代码简洁多了。

那么如何使用递归呢？

首先，我们需要找到重复的过程，我们要计算5！，是不是等于5*4！，是不等于5*4*3！，一次类推，而终点就是5*4*3*2*1！，而1！就是1，那么这个过程是不是重复的，我们求5！就要求4！，求4！就要先求3！，而1！等于1就是我们递归的出口。