递归函数
Posted g2thend
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了递归函数相关的知识，希望对你有一定的参考价值。
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
def fact(n):
if n==1:
return 1
return n * fact(n - 1)
fact(3)使用递归函数需要注意防止栈溢出
解决递归调用栈溢出的方法是通过尾递归优化
尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式
def fact(n):
return fact_iter(n, 1)
def fact_iter(num, product):
if num == 1:
return product
return fact_iter(num - 1, num * product)汉诺塔问题
不太懂
以上是关于递归函数的主要内容，如果未能解决你的问题，请参考以下文章