c++函数不允许递归_面试算法题：不会递归函数被面试官刷了下来！

1、递归函数两大特点：

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

2、函数实现： 3、递归函数的缺点： 占用资源多，一般不会优先选择。 一个程序中python默认只允许调用自身1024次，超过这个次数，python解释器会认为该程序执行有错误而报错停止。 报错信息：

RuntimeError: maximum recursion depth exceeded

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

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

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

规律： 1、每行第一个数为0； 2、第n行数的个数为2n-1； 3、第n行第m列数为第n行中第m-1列和m-2列数之和； 代码：

运行结果：

- END -

文源网络，仅供学习之用，如有侵权，联系删除。往期精彩

◆  50款开源工具你都用过吗？

◆  python+C、C++混合编程的应用

◆  python网络爬虫的基本原理详解

◆  Python自动操控excel，一小时解决你一天的工作

◆  如何用Python增强Excel，减少处理复杂数据的痛苦？