面试算法题:不会递归函数被面试官刷了下来!

633 阅读1分钟

1、递归函数两大特点:

  • 能够调用函数自身
  • 至少有一个出口(结束函数自身调用)

2、函数实现:

file

3、递归函数的缺点:

占用资源多,一般不会优先选择。

一个程序中python默认只允许调用自身1024次,超过这个次数,python解释器会认为该程序执行有错误而报错停止。

报错信息:

RuntimeError: maximum recursion depth exceeded

当然python是支持自定义次数的:

import sys
# 设置允许的调用次数为2000
sys.setrecursionlimit(2000)

4、题目:

编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数,输出如下图形。 例如:当n=6时。

file

规律:

1、每行第一个数为0;

2、第n行数的个数为2n-1;

3、第n行第m列数为第n行中第m-1列和m-2列数之和;

代码:

file

运行结果:

file

文源网络,仅供学习之用,侵删。

在学习Python的道路上肯定会遇见困难,别慌,我这里有一套学习资料,包含40+本电子书,800+个教学视频,涉及Python基础、爬虫、框架、数据分析、机器学习等,不怕你学不会! shimo.im/docs/JWCghr… 《Python学习资料》

关注公众号【Python圈子】,优质文章每日送达。