首页 > 编程语言 > 详细

java——递归调用

时间:2014-07-17 20:38:02      阅读:378      评论:0      收藏:0      [点我收藏+]

   递归调用是调用自身的函数,并传给自身的相应的参数,这一运算过程是一层层的进行的,直到满足一定条件时,才停止调用。

递归函数的特点

    1.函数要直接或间接调用自身。 

    2.要有递归终止条件检查,即递归终止的条件被满足后,则不再调用自身函数。 

    3.如果不满足递归终止的条件,则调用涉及递归调用的表达式。在调用函数自身时,有关终止条件的参数要发生变化,而且需向递归终止的方向变化。

举例:

计算5的阶乘?

public class TestWudejiecheng
{
	public static void main(String arg[])
	{
		System.out.println(f(5));
	}
	
	//递归函数
	public static int f(int n)
	{
		if(n==1)//终止条件
		{
			return 1;
		}
		else
		{
			return n*f(n-1);
		}
	}
}

    从上面的例子中可以进一步看出递归调用的特点,调用自身函数、有终止条件。同时也能从实例中看到递归算法的优点结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为设计算法、调试程序带来很大方便。

java——递归调用,布布扣,bubuko.com

java——递归调用

原文:http://blog.csdn.net/suneqing/article/details/37907989

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!