2018年12月7日

python: 函数递归与尾递归

摘要: 如果一个函数在内部调用自己,那么这个函数就是递归函数。 例如一个阶乘函数:fact(n)=n! ,其实可以写成 fact(n)=n x fact(n-1)。 fact(n) 以递归的方式可以表示为: def fact(n): if n==1: return 1 return n*fact(n-1) 递归函数容易引起栈溢出。在计算机中,函数调用是通过堆栈实现的。每进入... 阅读全文

posted @ 2018-12-07 13:15 freshair_cn 阅读(1234) 评论(0) 推荐(0) 编辑

导航