python中的递归算法如何使用 - 行业资讯 - 肥雀云

　　介绍

这篇文章将为大家详细讲解有关python中的递归算法如何使用,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

<强> 1,一个实例

1, 1, 2, 3, 5, 8, (), 21…求括号中的数字?

以上内容我们可以得到个公式

F (n)=F (n - 1) + F (n - 2) (n>=3, n∈n *)

这是一个斐波那契数列,也是一个典型的递归数列。

<强> 2,如何理解“递归”?

●递归条件

“递归条件”指的是自己调用自己,比如F (n)=F (n - 1) + F (n - 2)

●基线条件

在递归终止条件,不再调用自己,从而比避免进入死循环

3 <强>递归的代码实例

# !/usr/地方/bin/蟒蛇　　一*安康;编码:utf - 8 - * 　　def fn (n): 　　if n==1 　　return 1 　　if n==, 2: 　　return 1 　　return fn (n - 1 +, fn (n - 2) 　　for 小姐:拷贝范围(1,10) 　　print (fn(0),结束=)

关于python中的递归算法如何使用就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。