2007.08.30

栈与递归的实现

栈非常重要的一个应用是在程序设计语言中用来实现递归。递归是指在定义自身的同时又出现了对自身的调用。如果一个函数在其定义体内直接调用自己，则称其为直接递归函数；如果一个函数经过一些列的中间调用语句，通过其它函数间接调用自己，则称其为间接递归函数。

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)); }

 汗颜啊，今天学的太少了，禁不起诱惑啊。

假期就要结束了，我的博客计划也该终止了，虽然没有达到预期的效果，完成预期的工作，还是收获了点东西（不仅仅是知识）。