![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
阿克曼函数
题目链接:https://vjudge.net/problem/51Nod-2656 问题描述 众所周知,阿克曼函数中扮演一个重要的角色在理论计算机科学领域。然而,在另一方面,戏剧性的快速增长速度引起的功能很难calcuate阿克曼的价值功能。 阿克曼函数可以递归地定义如下: 现在艾迪给你两个数字:m和n,你的任务是计算的价值(m,n)。这是如此简单的问题,如果你解决这个问题,你将收到一个奖(艾迪将邀请你,6餐厅吃晚饭)。 输入 的每一行输入两个整数,即m,n,0 < m < = 3。 注意,当原创 2020-05-23 09:45:29 · 1604 阅读 · 0 评论 -
汉诺塔问题(Hanoi)
题目链接:https://vjudge.net/problem/OpenJ_Bailian-4147 一、汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次? 汉诺塔示意图如下: 三个盘的移动: 二、故事由来 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说原创 2020-05-23 09:35:53 · 417 阅读 · 0 评论