Python|递归应用

 

问题描述 

在 Python 的运算中会经常用到递归，下面小编将会用简单的代码做一个解释示例。

解决斐波拉数列时我们之前用的是 for 循环，现在用递归的方法运算，实践一下。

解决方案 

首先用 def 定义一个函数 f(), 使用 if 判断语句进行判断，用 return 进行层层递归，最后给 n 赋一个值，就会得到运行结果 5 。

同样还是先定义一个函数，始值就是 0,1 ，知道斐波那数列中的第三项是前两项的和就会有 a=b,b=a+b, 最后给 n 一个值，即是在求第 n 项的值。

代码：

很多人学习python，不知道从何学起。

很多人学习python，掌握了基本语法过后，不知道在哪里寻找案例上手。

很多已经做案例的人，却不知道如何去学习更加高深的知识。

那么针对这三类人，我给大家提供一个好的学习平台，免费领取视频教程，电子书籍，以及课程的源代码！??¤

QQ群：1057034340

问题描述 在 Python 的运算中会经常用到递归，下面小编将会用简单的代码做一个解释示例。 解决斐波拉数列时我们之前用的是 for 循环，现在用递归的方法运算，实践一下。 解决方案 首先用 def 定义一个函数 f(), 使用 if 判断语句进行判断，用 return 进行层层递归，最后给 n 赋一个值，就会得到运行结果 5 。 同样还是先定义一个函数，始值就是 0,1 ，知道斐波那数列中的第三项是前两项的和就会有 a=b,b=a+b, 最后给 n 一个值，即是在求第 n 项的值。 代码： def f(n): if n == 5: return 5 return f(n+1) print(f(1)) def f(n,a,b): if n==1: return 0 if n ==2: return b return f(n-1,b,a+b) print(f(5,0,1))

def f(n,a,b): if n==1: return 0 if n ==2: return b return f(n-1,b,a+b) print(f(5,0,1))

结语 

经过实例我们可以看出递归和循环的应用有点相似，但又不同。递归在之后的编程会经常用到。因为与循环相比代码较简短，使用方便，还可以对函数的定义，判断语句进行巩固。

END