- 博客(10)
- 资源 (6)
- 收藏
- 关注
原创 汉诺塔背后的递归思想
通过以上两道题目分析,我们可以总结出数列中递归方法的关键:找出大规模问题与小规模问题的关系,这样通过递归使问题的规模逐渐变小。也就是找出数学里的递归公式,后一项与前项的关系最后,给出一个练习题目:约瑟夫问题(THE JOSEPHUS PROBLEM)这个问题非常巧妙,相传是在一个洞穴内,数十名反抗者不想被敌人杀死,决定自杀的故事。所有的人都围坐成一个圆圈,每隔一个人就自杀一次,约瑟夫不想死,他一下子就找到了幸存者的位置。这里给出最后的结果:对于人数为偶数T2n2∗Tn−。
2024-06-07 22:03:33
1453
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人