摘要: 基础算法之三——递归法“汉诺塔问题” 题目描述 古代有一座汉诺塔,塔内有三个座A、B、C,A座上有n个盘子,盘子大小不等,大的在下,小的在上,如图所示。有一个和尚想把这n个盘子从A座移到C座,但每次只能移动一个盘子,并且在移动过程中,3个座上的盘子始终要保持大盘在下,小盘在上。在移动过程中可以利用B 阅读全文
posted @ 2018-01-27 18:29 tussuck 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 基础算法之一——模拟法“约瑟夫环问题” 题目描述 有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外。剩下的猴子再接着从1开始报数,就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王。编程输入n和m,输出最后猴王的编号。 输入数据 每行是用空格 阅读全文
posted @ 2018-01-27 17:29 tussuck 阅读(755) 评论(0) 推荐(0) 编辑