【JAVA】23、方法的递归调用

本篇博文最后修改时间：2016年2月29日，18:48。

一、简介

本篇介绍方法的递归调用。

二、实验平台
系统版本：Windows7 家庭普通版 32位操作系统。

三、版权声明
博主：思跡
声明：喝水不忘挖井人，转载请注明出处。
原文地址：http://blog.csdn.net/omoiato

联系方式：315878825@qq.com

Java零基础入门交流群：541462902

四、递归调用

递归调用是一种特殊的调用形式，是方法自己调用自己

例如，要完成一个数字的累加操作，除了可以使用之前的循环方式外，还可以使用递归调用。

范例：递归调用

public class MethodDemo06
{
	public static void main(String [] args)
	{
		System.out.println("计算结果：" + sum(100));    //操作结果
	}
	public static int sum(int num)                         //定义方法用于求和操作
	{
		if (num == 1)                                 //判断是否加到了最后一个数
		{
			return 1;
		}else
		{
			return num + sum(num - 1);           //递归调用
		}
	}
}

程序运行结果

 

该程序的递归方法调用，相当于100 + sum（99） + sum(98) + … +sum(1)

递归调用时，必须有一个明确的结束条件，然后不断改变传入的数据，才可以实现递归调用。

 

Ps:尽量避免使用递归调用

递归调用在操作时，如果处理不好，可能出现内存的溢出，所以对于这种方法调用形式使用时要谨慎。