摘要: 5-17 汉诺塔的非递归实现 (25分) 借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N,即起始柱上的盘数。 输出格 阅读全文
posted @ 2017-07-24 16:18 大波非猫 阅读(442) 评论(0) 推荐(0)
摘要: 这次在厦门大学夏令营机试中遇到一个问题,它要求数据输入一定要从文件中输入,而不是从命令行中输入。 当时我并不知道这个,所以机试我就GG了,回来之后立马翻看了书,查了资料。现在是搞清楚了。 我这里写了一段用递归求斐波拉契数列的简短程序。 使用文件输入就是在scanf的基础上,在上文件指针初始化、赋值, 阅读全文
posted @ 2017-07-24 15:38 大波非猫 阅读(6909) 评论(0) 推荐(1)