基于MATLAB的神秘数算法设计与实现

摘要：

在几种常用的算法设计策略中,递归策略是设计有效算法最常用的策略之一,递归技术的应用往往使得设计出来的算法简洁易懂且易于分析.通过仔细分析SS表达式的形式定义,提取出SS表达式的内在特征,运用递归的算法设计思想,巧妙地设计并实现了计算包含指定括符种类、括符对数及指定深度时SS表达式个数的算法,从而解决了相应的神秘数问题.最后在MATLAB上实现时,又借助存储表,避免了大量的重复计算,极大地提升了程序的运行速度.解决SS表达式问题的相关思想与技术,可以运用到程序的编译中去,也可以在相类似的问题求解中得到广泛运用.

关键词：算法、递归、仿真、编译技术

所属期刊栏目：24

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2007-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：337-340