数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 4.7 梵塔函数


发布日期:2019年11月13日
 
数据结构 4.7 梵塔函数

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

一个递归函数的运行过程类似于多个函数的嵌套调用差别仅在于调用函数和被调用函数是同一个函数为了保证每一层的递归调用都是对本层的数据进行操作在执行递归函数的过程中需要一个递归工作栈它的作用是:一将递归调用时的实在参数和函数返回地址传递给下一层执行的递归函数保存本层的参数和局部变量以便从下一层返回时重新使用它们

递归过程执行过程中所占用的数据区称之为递归工作栈

每一层的递归参数等数据合成一个记录称之为递归工作记录

栈顶记录指示当前层的执行情况称之为当前活动记录

递归工作栈的栈顶指针称之为当前环境指针

递归函数执行过程中递归工作栈的工作情况可用大家熟悉的梵塔函数为例请看动画演示

上一篇:数据结构 10.3 折半插入排序

下一篇:数据结构概论之学习数据结构的意义