- 博客(1)
- 收藏
- 关注
原创 汉诺塔问题的递推式M(n)=2M(n-1)+1的来历
首先,先假设有三根柱子a,b和c,a柱子上有n个环;第一步,我们要借助b和c将n-1个环移到b上,最后把最大的环移到c上;第二部,借助a和c将n-1个环移到c上,因为最大的环在c的最底下,所以不要管;最后M(n)就等于开始的M(n-1)和后面的M(n-1)在加上移动最大盘的1次;所以M(n)=2M(n-1)...
2019-08-07 20:29:18
584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人