在看其他人的代码时很是容易明白原理,但到了自己写就不免总会出些差错,返回none是我在写python的递归时发现的一个问题
def exam(a,b):
if a+b==10:
return b
exam(a,b+1)
def是python函数的定义(python的函数必须以def开头),函数名exam,形参a和b,函数内容是直到两者和为10输出b的值
其实原因很简单,最后一行应该改成
return exam(a,b+1)
return保证了递归过程的值不会丢失
即当exam(2,8)的时候会输出8,但当(2,7)的时候输出为none
在exam(2,7)中,的确是检查二者和不为0然后去执行(2,8),而(2,8)的返回值确实存在就是8
但exam(2,8)在exam(2,7)中只是执行了,值也在exam(2,7)里,但当函数执行完毕时因为没有return所以返回值被丢弃了
也有不需要返回值的递归,只是循环执行函数里的功能,这个自然就不影响
其实递归的本质也就是类似于一个循环,只要明白循环体怎么写递归的大体也就出来了