人理解迭代,神理解递归,这句话充分说明了递归的奥妙,递归的思想就是自己调用自己,而使用python函数能很好地实现递归。下面就用python实现斐波那契函数,代码如下:
def recur_fibo(num):
if num <= 1:
return 1
else:
return recur_fibo(num - 1) + recur_fib
人理解迭代,神理解递归,这句话充分说明了递归的奥妙,递归的思想就是自己调用自己,而使用python函数能很好地实现递归。下面就用python实现斐波那契函数,代码如下:
def recur_fibo(num):
if num <= 1:
return 1
else:
return recur_fibo(num - 1) + recur_fib