摘要: 汉诺塔的递归实现 以递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N,即起始柱上的盘数。 输出格式: 每个操作(移动)占一行,按柱 阅读全文
posted @ 2019-03-13 17:12 magicalzh 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 7-7 六度空间 (30 分) “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间 阅读全文
posted @ 2019-03-13 16:53 magicalzh 阅读(1325) 评论(0) 推荐(0) 编辑