函数
在python中,定义一个函数要使用def语句,依次写出函数名、括号、括号中的参数和冒号:,然后在缩进块中编写函数体,函数的返回值用return语句返回。
def my_abs(x): if x >= 0: return x else: return -x
return None 可以简写return。
注意控制缩进
递归函数
使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,
栈就会减少一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数越多,就会导致栈溢出。
汉诺塔问题。