2020年1月20日
[ 具体数学 ] 1:递归式与封闭式
摘要： 递归问题 汉诺塔(HANOI) 命题 有三根杆子，第一根有大小从小到大共$n$个盘子，要求遵循以下3个规则，将在第一个杆子上全部的盘子移至第三个杆子。 1. 每次只能移动一个盘子。 2. 每次只能移动每个杆子最上面的盘子。 3. 每根杆子上的盘子下面大，上面小。 求问题的最小步数。 例子: 当$n= 阅读全文
posted @ 2020-01-20 00:44 ZTL-UwU 阅读(525) 评论(1) 推荐(0)