python递归函数求n的阶乘,优缺点及递归次数设置方式
作者:浩-先生 发布时间:2022-12-08 16:17:08
标签:python,递归,阶乘
递归函数两大特点:
1.能够调用函数自身
2.至少有一个出口(结束函数自身调用)
函数实现:
def calnum(num):
if num != 1:
# 递归调用自身函数
csum = num * calnum(num - 1)
else:
# 设置递归出口
csum = 1
return csum
ret = calnum(5)
print(ret)
递归函数的缺点:
占用资源多,一般不会优先选择。
一个程序中python默认只允许调用自身1024次,超过这个次数,
python解释器会认为该程序执行有错误而报错停止
报错信息:
RuntimeError: maximum recursion depth exceeded
当然python是支持自定义次数的:
import sys
# 设置允许的调用次数为2000
sys.setrecursionlimit(2000)
补充知识:python:编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数
题目:
编写一个求菲波那奇数列的递归函数,输入n值,使用该递归函数,输出如下图形。例如:当n=6时。
0
0 1 1
0 1 1 2 3
0 1 1 2 3 5 8
0 1 1 2 3 5 8 13 21
0 1 1 2 3 5 8 13 21 34 55
规律:
1.每行第一个数为0;
2.第n行数的个数为2n-1;
3.第n行第m列数为第n行中第m-1列和m-2列数之和;
代码:
def fei(i,j): #i为行数,j为列数
if i == 1 or j ==1:
return 0
elif j == 2 :
return 1
else:
return fei(i,j-1) + fei(i,j-2)
for i in range(1,7):
print()
for k in range(1,7-i): #控制空格数
print(" ",end="")
for j in range(1,(2*i)):
print(fei(i,j),"",end="")
运行结果:
来源:https://blog.csdn.net/qq_42845260/article/details/82357198
0
投稿
猜你喜欢
- 当我们进行数据分析时,有时候需要对数值型数据进行离散化,将其划分为不同的标签或类别。这样做可以方便我们进行统计和分析,并帮助我们更好地理解数
- 本文实例为大家分享了PHP文件操作的具体代码,供大家参考,具体内容如下(1)文件读取file_get_contents( )实例:<?
- 本次案例使用OpenCV和selenium来解决一下滑块验证码先说一下思路:弹出滑块验证码后使用selenium元素截图将验证码整个背景图截
- python中使用input()函数来获取用户输入函数 input() 让程序暂停运行,等待用户输入一些文本,获取用户的输入后,Python
- 背景:我们有一个用go做的项目,其中用到了zmq4进行通信,一个简单的rpc过程,早期远端是使用一个map去做ip和具体socket的映射。
- 使用socket实现tcp通信,需导入socket模块1、服务端主要步骤:(1)创建socket:socket.socket(family=
- 如题,我们直接使用numpy#!D:/workplace/python# -*- coding: utf-8 -*-# @File : nu
- MySQL使用环境变量TMPDIR的值作为保存临时文件的目录的路径名。如果未设置TMPDIR,MySQL将使用系统的默认值,通常为/tmp、
- Pillow图像降噪处理由于成像设备、传输媒介等因素的影响,图像总会或多或少的存在一些不必要的干扰信息,我们将这些干扰信息统称为&l
- 使用:foldercleanup.py -d 10 -k c:\test\keepfile.txt c:\test表示对c:\test目录只
- 从过往MySQL数据库生产环境的维护工作中,总结的一些小经验和知识,未必有多深奥,但是对我们消除隐患,确保MySQL数据库生产环境四个9的作
- SQL Server 2005相对于SQL Server 2000做了很大的改进,许些新特性是非常实用的。本文中将通过几个具体示例进行详细的
- 引言您是否能编写命令行工具?也许您可以,但您能编写出真正好用的命令行工具吗?本文讨论使用 Python 来创建一个强健的命令行工具,并带有内
- 我用textarea提交大量的阿数据 我开始字段类型选的是mediumtext,数据有丢失 后来我改成了longtext,数据依然丢失, 而
- 对于手动管理内存的语言,比如 C/C++,调用著名的malloc和new函数可以在堆上分配一块内存,这块内存的使用和销毁的责任都在程序员。一
- 1.在浏览器下载与浏览器相对于的驱动并放到python的安装根目录下驱动的两个下载地址:http://chromedriver.storag
- 导语各位戏精大家好!我是木木子,这个中秋已经结束了,你们都带着对象回家了码?中秋那几天朋友圈简直是大型秀恩爱现场。又是一年中秋夜,依旧凭实力
- 本文目的是由浅入深地介绍python装饰器原理装饰器(Decorators)是 Python 的一个重要部分其功能是,在不修改原函数(类)定
- 前言之前工作中主要使用的是 Tensorflow 1.15 版本,但是渐渐跟不上工作中的项目需求了,而且因为 2.x 版本和 1.x 版本差
- 设置密码保护SqlServer数据库备份文件! 备份SqlServer数据库 Backup Database [数据库] To disk=&