如果一个函数在内部不调用其它的函数,而是自己本身的话,这个函数就是递归函数。递归函数是将问题逐步缩小,然后逐渐放大的过程。
求阶乘的递归函数
1 def calSum(n): 2 if n>=1: 3 result=n*calSum(n-1) 4 else: 5 result=1 6 return result
如果一个函数在内部不调用其它的函数,而是自己本身的话,这个函数就是递归函数。递归函数是将问题逐步缩小,然后逐渐放大的过程。
求阶乘的递归函数
1 def calSum(n): 2 if n>=1: 3 result=n*calSum(n-1) 4 else: 5 result=1 6 return result