递归函数

/***********************

在实际开发中很多时候会作到算法，

递归就是最常见的一种。

递归可以让一个函数从其内部调用其自身，

递归和循环紧密相关，

基本上能用循环就能用递归。

一个典型示例就是计算阶乘，

下面是其ActipnScript的代码。

***********************/



//阶乘

function factorial(n:int):int

{

	if (n > 1)

	{

		return n*factorial(n-1);

	}

	else

	{

		return 1;

	}

}

trace("6!="+factorial(6));



/**********************

此处定义了factorial函数，

并在其内部调用自己，

最后当n=1时就返回1，

不再调用从而实现阶乘运算。

著名的高斯算法一般是用循环不实现的，

其实也可以用递归来实现。看下面代码。

***********************/



//高斯算法

function sum(min:int,max:int):int

{

	if (max > min)

	{

		return max + sum(min,--max);

	}

	else

	{

		return max;

	}

}

trace("1+2+...+10="+sum(1,10));

/***********************

和循环一样，

递归一定要有一个终结点，

不然将导致计算机执行一个“无限”死循环

***********************/