栈与递归的实现
栈非常重要的一个应用是在程序设计语言中用来实现递归。递归是指在定义自身的同时又出现了对自身的调用。如果一个函数在其定义体内直接调用自己,则称其为直接递归函数;如果一个函数经过一些列的中间调用语句,通过其它函数间接调用自己,则称其为间接递归函数。
1.
递归特性问题
现实中,许多问题具有固有的递归特性。
1)
递归函数
例如,很多数学函数是递归定义的,如二阶Fibonacci数列:
Ackerman函数:
上述Ackerman函数可用一个简单的C语言函数描述如下:
int ack(int m,int n)
{
if(m==0)
return n+1;
else
if(n==0)
return ack(m-1,1);
else
return ack(m-1,ack(m,n-1));
}
|
汗颜啊,今天学的太少了,禁不起诱惑啊。
假期就要结束了,我的博客计划也该终止了,虽然没有达到预期的效果,完成预期的工作,还是收获了点东西(不仅仅是知识)。