文章目录递归递归在函数内部,可以调用其他函数;如果一个函数在内部调用自身本身,这个函数就是递归函数。例如,我们来计算阶乘:n! = 1 x 2 x 3 x ... x n,用函数f1(n)表示,可以看出:f1(n) = n! = 1 x 2 x 3 x ... x (n-1) x n
= (n-1)! x n = f1(n-1) x n所以,f1(n)可以表示为 n x f1(n-1),只有n=1时需要特殊处理。于是,f1(n)用递归的方式写出来就是:def f1(n):
if n==1:
return 1
return n * f1(n - 1)上面就是一个递归函数。执行结果如下:>>> f1(1)
1
>>> f1(3)
6
>>> f1(10)
3628800那么,利用函数编写如下数列:斐波那契数列指的是这样一个数列
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,
610,987,1597,2584,4181,6765,10946,17711,28657,46368 ...实现代码如下:def func(arg1,arg2):
if arg1 == 0:
print arg1, arg2
arg3
...
继续阅读
(21)