登录    注册    忘记密码

期刊文章详细信息

四柱汉诺塔非递归研究与实现    

Research on non-recursive algorithm of 4-peg hanoi tower

  

文献类型:期刊文章

作  者:姜华林[1] 李立新[2] 陈强[2]

机构地区:[1]遵义职业技术学院计算机科学系,贵州遵义563000 [2]西南大学计算机与信息科学学院

出  处:《计算机时代》

年  份:2013

期  号:5

起止页码:45-47

语  种:中文

收录情况:普通刊

摘  要:对"经典三柱汉诺塔"的递归求解算法及其他非递归算法问题进行了详细的分析和研究,给出了一种新的简单且高效的非递归算法。在"经典三柱汉诺塔"的非递归算法研究基础上对"四柱汉诺塔"问题的四柱汉诺塔Frame算法进行了深入的研究,实现了一种高效的四柱汉诺塔非递归算法,并用C#语言进行了验证。通过该问题的C#实现,可使学习者清晰地观测到解决四柱汉诺塔非递归算法的全过程。

关 键 词:三柱汉诺塔  四柱汉诺塔  Frame算法  非递归算法

分 类 号:TP302]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心