作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
1941年,J.S.Frame在<美国数学月刊>上提出了一种解决四柱汉诺塔问题的算法,但未给出最终公式的证明.本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式,并用数学归纳法证明了它.
推荐文章
四柱汉诺塔非递归算法实现
三柱汉诺塔
四柱汉诺塔
非递归算法
多柱汉诺塔问题研究
多柱汉诺塔
数学归纳法
动态规划
对汉诺塔(Hanoi)问题的算法探索与研究
汉诺塔
问题分析
算法设计
实现程序
对汉诺塔(Hanoi)问题的算法探索与研究
汉诺塔
问题分析
算法设计
实现程序
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 四柱汉诺塔之初步探究
来源期刊 北京大学学报(自然科学版) 学科 数学
关键词 四柱汉诺塔 剩余盘数R(n)
年,卷(期) 2004,(1) 所属期刊栏目
研究方向 页码范围 99-106
页数 8页 分类号 O224
字数 3808字 语种 中文
DOI 10.3321/j.issn:0479-8023.2004.01.014
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 杨楷 北京大学计算机科学与技术系 1 11 1.0 1.0
2 徐川 北京大学计算机科学与技术系 2 11 1.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (11)
同被引文献  (6)
二级引证文献  (7)
1986(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2004(1)
  • 引证文献(1)
  • 二级引证文献(0)
2005(1)
  • 引证文献(1)
  • 二级引证文献(0)
2006(2)
  • 引证文献(2)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
2008(3)
  • 引证文献(1)
  • 二级引证文献(2)
2011(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(3)
  • 引证文献(2)
  • 二级引证文献(1)
2015(4)
  • 引证文献(1)
  • 二级引证文献(3)
2016(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
四柱汉诺塔
剩余盘数R(n)
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
北京大学学报(自然科学版)
双月刊
0479-8023
11-2442/N
16开
北京海淀北京大学校内
2-89
1955
chi
出版文献量(篇)
3152
总下载数(次)
8
总被引数(次)
52842
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导