用python写一个除法的函数_python自学日记2——函数调试

将一个大程序分解为小函数，自然而然地引入了调试的检查点，如果一个函数不能正常工作，可以考虑3种可能性。

1.函数获得的实参有问题，某个前置条件没有达到

2.函数本身有问题，某个后置条件没有达到

3.函数的返回值有问题，或者使用的方式不正确

要排除第一种可能，可以在函数开始的地方加上print语句，显示实参的值(以及它们的类型)。或者可以添加代码来显式的检查前置条件。

如果实参看起来没有错，在每个return语句前添加print语句，显示返回值。如果有可能手动检查返回值。考虑使用更容易检验结果的实参来调用函数。

如果函数看起来正常，检查调用它的代码，确保返回值被正确使用(或者确实被使用了)。

用python编写Ackermann函数如下：

def ack(m,n):

if m==0:

return n+1

elif m>0 and n==0:

return ack(m-1,1)

elif m>0 and n>0:

return ack(m-1,ack(m,n-1))

传入实参ack(3,4)时，返回值为125，是正常的

传入试产ack(13,4)时，报错显示如下

RecursionError: maximum recursion depth exceeded in comparison

报错原因：

python默认的递归深度是有限的(默认是1000)，因此当递归深度超过999时，就会引发这样的异常。

修改递归深度方法：

import sys

sys.setrecursionlimit(100000) #例如这里设置为十万

这个值的大小取决于你自己，最好适中即可，执行完递归再降低，毕竟递归深度太大，如果是其他未知操作引起，可能UI造成内存溢出。

回文是一个正向和你想拼写都相同的单词，比如“noon”，和“redivider”。递归的说，如果一个单词第一个和最后一个字母相同，并且中间是一个回文，则这个单词是回文

下面函数接收一个字符串形参并返回第一个，最后一个一级中间的字母：

def first(word):

return word[0]

def last(word):

return word[-1]

def middle(word):

return word[1,-1]

刚开始我是这么调用的：middle(ab)

报错返回：name 'ab' is not defined

原因是字符串形参，应该传入一个字符串实参，然后改成这样：

middle('hello')，报错如下

string indices must be integers

这个错误意思是字符串的下标一定要是整数，还以为自己对字符串切片下标的记忆出了问题，然后尝试其他函数

first('hello')这个函数调用返回是正常的'h'，调用last('hello')返回也是正常的，那排除字符串下标的问题那么就是middle这个函数本身有问题

仔细看了下，原来return返回的word[1,-1]这里有错误，应该改成word[1:-1]这样就问题解决了。

编写一个函数is_palindrome,接收一个字符串形参，并当它是回文的时候返回True,否则返回False.

我的代码是这样的：

def is_palindrome(word):

if len(word)<=1:

return True

elif first(word)==last(word):

if len(middle(word))<=1:

return True

else:

is_palindrome(middle(word))

return False

is_palindrome('hdedh')

结果按说返回是True,结果却是错的。

我初始逻辑是按照正向逻辑，先判断word长度，然后判断首字母和末尾字母是否相同，相同取中间字母，然后判断中间字母长度，然后把中间字母重新代回到is_palindrome(word)，就是不知道错哪了，望看到此知道如何改的回复一下，谢谢。

看了答案后感觉这个用逆向逻辑判断会更好一些：

def is_palindrome(word):

if len(word)<=1:

return True

if first(word)!=last(word):

return False

return is_palindrome(middle(word))

is_palindrome('hded')

求两个数的最大公约数，用辗转相除法：

错误代码：

def gcd(a,b):

if a=0 or b=0: #当时想把基础情况先写出来，其中一个为0时，最大公约数为另一个值

return a

if a%b==0: #如果较大的数除以较小的数余数为0，则最大公约数为较小的数

return b

else:

gcd(a,b)=gcd(b,a%b) #如果无法整除，则把较小的数和余数重新代入函数中

gcd(5,0)

正确思路：

1.首先判断a和b是否为0，如果为0，则最大公约数为另一个值

2.然后让a%b取余数，如果等于0，则最大公约数为b

3.如果不等于，则把b和a%b的余数代入函数中重复此过程

def gcd(a,b):

if a==0:

return b

elif b==0:

return a

elif a%b==0:

print(b)

else:

gcd(b,a%b)

gcd(0,40)

gcd(5,10)

看了一些别人的代码，有的用到了循环，有的需要判断a和b的大小，这些都不是必要的。但他们多数都忽略了0值，如果b==0，且不做前面的守卫代码，就会报错。

注意事项：

a==0,不能用a=0,刚开始这个地方出错了

另外print(b)正常显示，return b在gcd(10,5)这种一次整除情况下能显示输出结果，在无法整除的例如gcd(3,4)这种则不显示结果，要注意print和return的区别。

另一种思路用辗转相减法求最大公约数：

1.用循环判断

def gcd(a,b):

while a != b:

if a > b:

a = a - b

else:

b = b - a

return a

gcd(13,40)

当a=b时则任取一个值为最大公约数

如果a不等于b，则用较大值减较小值，直到二者相等位置

2.##相减法求两数最大公约数

def getGreatdivisor(a,b):

if a>b:#默认b较大得数，否则两数交换位置

a,b=b,a

if b-a==a:

print("最大公约数为",a)

else:

getGreatdivisor(b-a,a)

a=int(input("first:"))

b=int(input("second:"))

getGreatdivisor(a,b)