写在前文--递归用起来比较方便,写起来也比较简洁,但是真要好好把递归讲出来感觉还是很困难的(应该就是我太菜的原因。。)网上翻了好多文章,发现写的也是隐晦难懂,很难说明,所以简单总结了下自己对递归的理解,希望能给大家一些帮助,但最终还是要多多练习相关的题目,才能达到理解并掌握递归。
开始正文:
要理清递归可以先看下高阶函数的一个概念:
高阶函数:一个函数可以作为参数传给另外一个函数,或者一个函数的返回值为另外一个函数(若返回值为该函数本身,则为递归),满足其一则为高阶函数。
可知 递归函数其实就是在函数中调用自身
那么要怎么写递归函数呢?之前问过一个同事给我说递归关键是找出 归一的点,其实就是找出临界条件,已使递归最终能顺利结束 (就是要明确最小的结束条件以使函数在递归调用自身时能最终输出结果)这里其实也就反映了递归的本质:把一个问题分解成多个小问题,只要解决了最终的小问题,递归也就完成了。
下面还是看些递归的经典题来更深的了解下递归吧~
1.阶乘
"""递归基础--在函数中调用自身"""
def fun13(n):
"""求阶乘"""
if n == 1 :
return n
n = n*fun13(n-1)
print(n)
return n
2.斐且那波数列
"""递归--斐切那波数列:1,1,2,3,5,8...第三个数是前两个之和"""
def fun14(n):
"""求第n个数是多少"""
if n <= 2:
num = 1
return num
num = fun14(n-1)+fun14(n-2)
# print(num)
return num
3.快排:根据目标值把 数组分为左右两部分,根据递归原理 直到得出无法划分的列表
# 快排
def kp(l: list):
if len(l) <= 1:
return l
mid = len(l) // 2
lef,rig = [],[]
for i in l:
if i < l[mid]:
lef.append(i)
elif i > l[mid]:
rig.append(i)
return kp(lef)+[l[mid]]+kp(rig)
-------------------------------------------------------------------------------------
感兴趣的话可以关注下本人公众号哈,大家一起学习~~旁边是刘阿童木的公众号也是干货满满大家关注一波~