hanoi塔非递归算法递归算法编码时间效率
摘要:作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较大地优于现有的非递归算法,也明显地优于递归算法.并且可以根据需要,增大编码的重数,从而使时间效率成倍提高.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《中国计量大学学报》(CN:33-1401/TB)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国计量大学学报》以刊登有一定创见性的科学技术研究论文为主,并适当刊登有价值的学科前沿、新技术发展的综合评述类文章。学报努力体现“以计量为特色,多学科协调发展”的办刊宗旨。
统计源期刊
人气 27365 评论 10
省级期刊
人气 20907 评论 11
人气 18396 评论 11
人气 17939 评论 12