数据结构笔记
第五章
什么是递归
![在这里插入图片描述](https://img-blog.csdnimg.cn/8776ade7f7f047caa524dbbcd409bcb1.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oC75Lya5Y676YKj6YeM55yL55yL,size_13,color_FFFFFF,t_70,g_se,x_16)
递归三定律
![在这里插入图片描述](https://img-blog.csdnimg.cn/bc2cda90fc0f4cd697458e8bbda6fd7a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oC75Lya5Y676YKj6YeM55yL55yL,size_13,color_FFFFFF,t_70,g_se,x_16)
递归的应用:任意进制转换
代码如下:
def toStr(n,base):
convertS = '0123456789ABCDEF'
if n < base:
return convertS[n]
else:
return toStr(n // base,base) + convertS[n % base]
print(toStr(42423,7)) ==>234454
递归调用的实现
python 种的递归深度限制
![在这里插入图片描述](https://img-blog.csdnimg.cn/dfb032f7488d43ad98cf8ea8ba17d305.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oC75Lya5Y676YKj6YeM55yL55yL,size_13,color_FFFFFF,t_70,g_se,x_16)
递归可视化:分形树
![在这里插入图片描述](https://img-blog.csdnimg.cn/14364fa36f15497aa233da55ed33c7a0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oC75Lya5Y676YKj6YeM55yL55yL,size_13,color_FFFFFF,t_70,g_se,x_16)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20e589382499436ca40704d8c2d49d15.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oC75Lya5Y676YKj6YeM55yL55yL,size_13,color_FFFFFF,t_70,g_se,x_16)
![在这里插入图片描述](https://img-blog.csdnimg.cn/064f14b624df4673a74f5faf9c6710c1.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oC75Lya5Y676YKj6YeM55yL55yL,size_12,color_FFFFFF,t_70,g_se,x_16)
递归可视化:谢尔宾斯基三角形 略
递归的应用:汉诺塔