标签“递归”的相关文档,共4条
  • Hanoi塔问题的非递归算法分析

    Hanoi塔问题的非递归算法分析-Hanoi塔问题的非递归算法分析孙泽宇;邹红文;舒云星【期刊名称】《洛阳理工学院学报(自然科学版)》【年(卷),期】2006(016)002【摘要】Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法.【总页数】3页(40-41,67)【关键词】汉诺塔;递归;非递归;时间复杂性【作者】孙泽宇...

    15.18 KB
  • 八皇后问题实验报告递归递归javaC语言分析

    .数据结构课程设计题目:八皇后问题指导教师:*学生院系:数学学院*学生班级:信计班黎*文学生姓名:学生学号:14070204**专业资料..2016年12月30日目录一.功能以及需求分析.......................................................................................................41.1问题的由来和背景.............................................................................................41.2问题的基本解决...

    75.5 KB
  • 表面粗糙测量中的高斯递归滤波算法

    表面粗糙度测量中的高斯递归滤波算法摘要基于中心极限定理,提出了一个高斯滤波器逼近模型,并利用冲激响应不变法设计了一个数字高斯滤波器。通过级联方法,该滤波器的幅度传输特性偏差可控制在(-0.28%+1.14%)以内。该滤波器采用递归实现算法,算法简便,易于实现。在递归算法的基础上,给出了一种预测边缘初始值的方法,有效抑制了递归算法的边缘效应。实验结果表明,该滤波器能够稳定可靠地提取工程表面中线,...

    322 KB
  • 递归预测分析器1

    预测分析法1.实验目的与任务设计一个非递归预测分析器,实现对表达式语言的分析,理解自上而下语法分析方法的基本思想,掌握设计非递归预测分析器的基本方法。2.实验要求建立文法及其LL(1)分析表表示的数据结构,设计并实现相应的预测分析器,对源程序经词法分析后生成的二元式代码流进行预测分析,如果输入串是文法定义的句子则输出“是”,否则输出“否”。3.实验内容(1)文法描述及其LL(1)分析表表达式语言(XL)的语法...

    143 KB
确认删除?