摘要：
输入为四则运算表达式，仅由整数、+、－、*、/ 、(、)组成，没有空格，要求求其值。假设运算符结果都是整数。"/"结果也是整数解题思想：因为四则运算有优先级，所以在设计递归的时候，需要注意。这里设计为：表达式-项-因子-带括号表达式或整数，这里只是给了个名称上的定义，可以不用具体的纠结什么是项、什么 阅读全文
摘要：
用递归解决递归形式的问题例题：逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式(其实一般教科书上称这种表达式为波兰表达式） ，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法 阅读全文
摘要：
用递归替代多重循环n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。八皇后问题：八重循环。n皇后，n重循环？ N皇后问题输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该 阅读全文
摘要：
汉诺塔问题(Hanoi)：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求输出移动的步 阅读全文
摘要：
递归的基本概念 一个函数调用其自身，就是递归 求n!的递归函数 通过函数递归的方式实现求函数的阶乘。 Python代码如下： #求阶乘 def Factorial(n): if (n == 1): return 1 else: return n * Factorial(n-1) def main 阅读全文
摘要：
– 有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行– 每个按钮的位置上有一盏灯– 当按下一个按钮后, 该按钮以及周围位置(上边, 下边, 左边, 右边)的灯都会改变状态 – 如果灯原来是点亮的, 就会被熄灭 – 如果灯原来是熄灭的, 则会被点亮• 在矩阵角上的按钮改变3盏灯的状态• 在矩阵边 阅读全文
摘要：
有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。 输入：第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用 阅读全文
摘要：
题目：生理周期 人有体力、情商、智商的高峰日子，它们分别每隔23天、28天和33天出现一次。对于每个人，我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i（不一定是第一次高峰出现的日子）,再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子（用距离d的天 阅读全文
摘要：
题目： 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a, b, c, d)，使得a 3 = b 3 +c 3 + d 3 ，其中a,b,c,d 大于 阅读全文
摘要：
前几天，想搭建自己的SVN服务器，网上找到下面的文档，按照文中所述步骤搭建的SVN服务器运行正常。现推荐给打算建立SVN服务器的朋友，全文如下——搭建SVN服务器WINDOWS下搭建SVN服务器端的步骤：1、安装Apache2、安装SVN在C:/Program Files/Subversion下。3、安装Tortoise 安装Tortoise完毕时会提示重新启动计算机, 重启完毕后安装简体中文语言包, 然后在任意目录点击右键, 会发现多出了一些SVN相关菜单, 选择其中的TortoiseSVN, 选择子菜单"Settings", 设置Language为"中文(简体 阅读全文