Python|递归应用

微信扫一扫,分享到朋友圈

Python|递归应用

欢迎点击「算法与编程之美」↑关注我们!

本文首发于微信公众号:”算法与编程之美”,欢迎关注,及时了解更多此系列文章。

欢迎加入团队圈子!与作者面对面!直接点击!

问题描述

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))

结语

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

END

主  编   |   王楠岚

责  编   |   猫先生

能力越强,责任越大。实事求是,严谨细 致。      

——where2go 团队

   

微信号:算法与编程之美          

长按识别二维码关注我们!

温馨提示: 点击页面右下角 “写留言”发表评论,期待您的参与!期待您的转发!

微信扫一扫,分享到朋友圈

Python|递归应用

《风平浪静》发布宋佳尬撩章宇片段  导演李霄峰直播回应争议

上一篇

你也可能喜欢

Python|递归应用

长按储存图像,分享给朋友