- 博客(3)
- 收藏
- 关注
RSS订阅原创 使用递归思想实现汉罗塔问题，青蛙跳台问题以及快速排序算法
讲解下快速排序原理：任选一个数作为基准数，然后以这个数为基准，使其左边的数都小于他，右边的数都大于他，那么这个数的位置就是正确的，然后进行递归，直到将所有数都排到对应的位置，如果理解递归，理解起这个也是容易的。if部分：既有n==1的，又有n==2的，是为了防止例如n等于3带入，就要进行1和2的递归，这两个合起来才是“基础单元”（汉罗塔问题里面 递归 跨度 是1，和本例不同，所以举例子说明））（所以移动一个盘子也是移动两个盘子的子动作）（本例n和n-1相隔1，就是说一次递归，移动的盘子数只会减1，
2023-08-11 15:45:00
71
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人