当前位置: 首页 > 后端技术 > Python

面试算法题:没有递归函数会被面试官刷下去!

时间:2023-03-25 20:32:54 Python

1。递归函数的两大特点:能够调用函数本身和至少有一个exit(结束函数本身来调用)2.函数实现:3.递归函数的缺点:占用资源多,一般不会首选。在一个程序中,python默认只允许调用自己1024次。如果超过这个数,python解释器就会认为程序执行有错误,报错停止。报错信息:RuntimeError:maximumrecursiondepthexceeded当然python支持自定义次数:importsys#Settheallowednumberofcallsto2000sys.setrecursionlimit(2000)4.题目:写一个斐波那契奇数的递归函数,输入的值为n,使用这个递归函数,输出下图。例如:当n=6时。规则:1.每行第一个数为0;2、第n行号的个数为2n-1;3、第n行第m列数为第m-1列和第n行m-2列数之和;代码:运行结果:文渊网,仅供学习,侵删。学习Python的路上肯定会遇到困难,不要慌张,我这里有一套学习资料,包括40+电子书,800+教学视频,涉及Python基础、爬虫、框架、数据分析、机学习等等,别怕你学不会!https://shimo.im/docs/JWCghr8...《Python学习资料》关注公众号【蟒圈】,每日优质文章推送。