代码: #求最大公约数 def gcd(x,y): if x < y: swap = x x = y y = swap if x%y == 0: return y else: gcd(y,x%y) print(gcd(10,20)) print(gcd(20,15)) 输出结果: 10 None 如果将return y替换成print(y),是可以正确输出结果的. 查阅了网上的文章,有说是在递归的每一个分支都需要给出一个return,于是将代码改为: def gcd(x,y): if x <
java创建二叉树并递归遍历二叉树前面已有讲解:http://www.cnblogs.com/lixiaolun/p/4658659.html. 在此基础上添加了非递归中序遍历二叉树: 二叉树类的代码: package binarytree; import linkedstack.LinkStack; import linkqueue.LinkQueue; public class BinaryTree { class Node { public Object data; public Node
大家好,今天我们来讲一个笔试和面试偶尔都会问到的问题,并且在工作中不知道原理,也会造成滥用. 大家可能都知道,try 块用来捕获异常,catch块是处理try块捕获的异常,finally 块是用来关闭资源.一个try块后面可以跟多个catch块,如果后面一个catch块也不跟,就一定要跟一个finally 块. 结论1:当在try块遇到return语句时,finally语句块将在方法返回之前被执行,但是返回值不受finally块中重新赋值的影响. public class FinallyTest