随笔分类 -  递归

摘要:题目描述 有2n(n≥4)个棋子排成一行,开始位置为白子全部在左边,黑子全部在右边。例如n=5时:00000+++++。移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间 阅读全文
posted @ 2019-04-29 13:46 背‘水’一栈 阅读(540) 评论(0) 推荐(0)
摘要:题目描述 在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。如下图,每个节点有一个编号。树的访问方式叫做中序遍历,方法为:首先中序遍历左(右)子树,再访问根,最后中序遍历右(左)子树。如下图,中 阅读全文
posted @ 2019-04-21 10:28 背‘水’一栈 阅读(2387) 评论(0) 推荐(0)
摘要:题目描述 九连环是由九个彼此套接的圆环和一根横杆组成,九个环从左到右依次为1-9,每个环有两种状态:1和0。1表示环在杆上,0表示环不在杆上。初始状态是九个环都在杆上,即:111111111,目标状态是九个环都不在环上,即:000000000,由初始状态到目标状态的变化规则是: (1)第一环为无论何 阅读全文
posted @ 2019-04-16 17:14 背‘水’一栈 阅读(703) 评论(0) 推荐(0)
摘要:题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=2^7+2^3+2^0,同时约定次方用括号来表示,即abab可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0),进一步:7=2^2+2+2^0(2^1用2表示),3=2+2^0, 所以最后137可表示为:2(2(2 阅读全文
posted @ 2019-04-16 17:10 背‘水’一栈 阅读(455) 评论(0) 推荐(0)
摘要:题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: l、不作任何处理; 2、茬它的左边加上一个自然数,但该自然数不能超过原数的一半;; 3、加上数后,继续按此规则进行处理,直到不能再而 自然数为止。 例如输入6 阅读全文
posted @ 2019-04-16 16:49 背‘水’一栈 阅读(204) 评论(0) 推荐(0)