- 博客(1)
- 论坛 (1)
- 收藏
- 关注
原创 一起来探究一下汉诺塔问题
汉诺塔问题 汉诺塔是一种益智玩具,源自古老的印度。有三根柱子,若干个大小不等的圆盘按顺序依次叠落在起点(左侧)的柱子上,通过多次移动后,全部圆盘要叠落在终点(右侧)的柱子上。移动必需遵守两个原则:每次只能移动一个圆盘;移动过程中,大圆盘不允许覆盖在小圆盘上。 ###分析:我觉得这是一个特别典型的递归问题,具体分析呢,就是说经过推导的话,可以推出来移动n个盘子要经历(2的n次方-1)步。 ###推导...
2019-12-14 18:32:03
34
空空如也
一个球从100米高空自由落下,每次落地后反弹回原高度的一半,再落下,求它在第十次落地时共经过多少米,第十次反弹多高。
发表于 2019-11-13 最后回复 2019-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝