
递归
文章平均质量分 90
追逐星辰的光
脚踏实地,虚心前行
展开
-
递归之河内塔,汉诺塔问题(婆罗贺摩塔:Tower of Brahma)
THE TOWER OF HANOL :河内塔问题 河内塔问题是由法国数学家爱德华·卢卡斯于1883年发明的,给定一个由8个圆组成的塔,这些圆盘按照从大到小递减的方式套在三根桩柱中的一根上。 我们的目的是要将整个塔移动到另一个柱子上,每次只能移动一个圆盘,原创 2017-07-22 10:50:11 · 980 阅读 · 0 评论 -
平面直线切割问题 (LINES IN THE PLANE) 问题
问题描述:平面上有n条直线,问你用这n条直线最多可以把这个平面分成几个区域; 当n=1时: n=2时: n=3时: 所组成的区域个数:2 4原创 2017-07-22 11:27:20 · 753 阅读 · 0 评论 -
约瑟夫问题,过程推理,递归
约瑟夫问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,(来自百度百科)。一般题会让我们求出最后一个人几号; 先举一个简单的例子吧:原创 2017-07-22 12:35:49 · 1184 阅读 · 1 评论 -
hdu 5874 Friends and Enemies
Friends and Enemies On an isolated island, lived some dwarves. A king (not a dwarf) ruled the island and the seas nearby, there are abundant cobblestones of varying colors on原创 2017-10-23 17:35:33 · 282 阅读 · 0 评论