python递归函数求n的阶乘,优缺点及递归次数设置方式
递归函数两大特点:
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="")
运行结果:
以上这篇python递归函数求n的阶乘,优缺点及递归次数设置方式就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们。
相关推荐
-
python求前n个阶乘的和实例
我就废话不多说了,还是直接看代码吧! i = int(input("input")) sum = 0 if i<1: exit() else: while i>0: b = 2 c = 1 while b<=i: c=b*c b=b+1 sum += c i = i-1 # print(c) print(sum) 补充知识:python 利用递归方法求解n的阶乘和 写程序算出n的阶乘的和 def fn(x): if x==1: return 1 def f(x): i
-
详解用python计算阶乘的几种方法
第一种:利用functools 工具处理 import functools result = (lambda k: functools.reduce(int.__mul__, range(1, k + 1), 1))(5) print(result) 第二种:普通的循环 x = 1 y = int(input("请输入要计算的数:")) for i in range(1, y + 1): x = x * i print(x) 第三种:利用递归的方式 def func(n): if n
-
Python理解递归的方法总结
递归 一个函数在执行过程中一次或多次调用其本身便是递归,就像是俄罗斯套娃一样,一个娃娃里包含另一个娃娃. 递归其实是程序设计语言学习过程中很快就会接触到的东西,但有关递归的理解可能还会有一些遗漏,下面对此方面进行更加深入的理解 递归的分类 这里根据递归调用的数量分为线性递归.二路递归与多重递归 线性递归 如果一个递归调用最多开始一个其他递归调用,我们称之为线性递归. 例如: def binary_search(data, target, low, high): """ 二分查
-
python计算阶乘和的方法(1!+2!+3!+...+n!)
方法一:使用while循环来计算 n = int(input()) jie = 1 sum = 0 i = 1 while n >= i: jie = jie * i sum = sum + jie i = i + 1 print(sum) 方法二:使用递归函数调用阶乘方法求和(其中n的值在1~40之间) def jie(n): if n == 1: return 1 else: return n*jie(n-1) n = int(input()) sum = 0 if n < 1 or n
-
python递归函数求n的阶乘,优缺点及递归次数设置方式
递归函数两大特点: 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解释器会认
-
PHP基于简单递归函数求一个数阶乘的方法示例
本文实例讲述了PHP基于简单递归函数求一个数阶乘的方法.分享给大家供大家参考,具体如下: 一.问题: 求一个数a的阶乘,那么,a!=a*(a-1)*(a-2)*(a-3)*--*2*1.比如,6的阶乘6!=6*5*4*3*2*1=720.那么,如何通过php代码实现求任意一个数的阶乘? 二.实现代码: <?php function demo($a) { if ($a > 1) { $r = $a * demo($a - 1); } else { $r = $a; } return $r; }
-
python 如何求N的阶乘
目录 求N的阶乘 实现阶乘的三种解法 解法一:循环 解法二:递归 解法三:数组 ①i=1 ②i=2 ③i=3 ④i=4 ⑤i=5 求N的阶乘 本题要求编写程序,计算N的阶乘. 输入格式: 输入在一行中给出一个正整数 N. 输出格式: 在一行中按照“product = F”的格式输出阶乘的值F,请注意等号的左右各有一个空格.题目保证计算结果不超过双精度范围. 输入样例: 5 输出样例: product = 120 x = int(input()) a = 1 for i in range(1, x
-
Python递归函数定义与用法示例
本文实例讲述了Python递归函数定义与用法.分享给大家供大家参考,具体如下: 递归函数 在函数内部,可以调用其他函数.如果一个函数在内部调用自身本身,这个函数就是递归函数. 举个例子,我们来计算阶乘 n! = 1 * 2 * 3 * ... * n,用函数 fact(n)表示,可以看出: fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n 所以,fact(n)可以表示为 n * fact(n-1),只有
-
浅析python递归函数和河内塔问题
关于递归函数: 函数内部调用自身的函数. 以n阶乘为例: f(n) = n ! = 1 x 2 x 3 x 4 x...x(n-1)x(n) = n x (n-1) ! def factorial(n): if n==1: return 1 return n * f(n-1) //调用过程如下: >>f(5) >>5 * f(4) >>5 * 4 * f(3) >>5 * 4 * 3 * f(2) >>5 * 4 * 3 * 2 * f(1) &
-
Python 递归函数详解及实例
Python 递归函数 如果一个函数体直接或者间接调用自己,那么这个函数就称为递归函数.也就是说,递归函数体的执行过程中可能会返回去再次调用该函数.在python里,递归函数不需要任何特殊的语法,但是它需要付出一定的努力去理解和创建. 我们会以一个简单的例子开始:写一个函数求一个自然数中所有数字的和.在设计递归函数的时候,我们会寻找能把问题分解成简单的问题的方法.在这道题中,运算符%和//可以用来把一个数分成两部分:最低位和不包含最低位数字两部分. 18117的数字和为:1+8+1+1+7=18
-
python递归函数用法详解
上期我们介绍了函数式编程,这期内容就是关于递归的函数内容,本期还是按照老规矩,给大家进行核心整理,内容通俗易懂,搭配实际应用,以供大家理解. 关于递归: 百度解释:是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象.在计算机编程里,递归指的是一个过程:函数不断引用自身,直到引用的对象已知.使用递归解决问题,思路清晰,代码少.但是在主流高级语言中(如C语言.Pascal语言等)使用递归算法要耗用更多的栈空间,所以在堆栈尺寸受限制时(如嵌入式系统或者内核态编程),应避免采用.所有
-
解决python递归函数及递归次数受到限制的问题
目录 递归函数及递归次数受到限制 求和:sum=n+n(n-1)+…+1 求阶乘:n!=1x2x3…xn 解决问题的办法是修改可递归的次数 如何控制递归的次数 第一种 第二种 第三种 递归函数及递归次数受到限制 一个函数在内部调用自己,那么这个函数是递归函数.递归会反复使用本身,每递归一次,越接近最终的值.当一个问题可以由许多相似的小问题解决, 可以考虑使用递归函数.随着递归的深入,问题规模相比上次都应所减小.return函数本身的方法保证了递归的持续进行,但是如果没有明确的结束条件,递归会无限
-
Python实现求最大公约数及判断素数的方法
本文实例讲述了Python实现求最大公约数及判断素数的方法.分享给大家供大家参考.具体实现方法如下: #!/usr/bin/env python def showMaxFactor(num): count = num / 2 while count > 1: if num % count == 0: print 'largest factor of %d is %d' % (num, count) break #break跳出时会跳出下面的else语句 count -= 1 else: prin
-
Python实现求两个csv文件交集的方法
本文实例讲述了Python实现求两个csv文件交集的方法.分享给大家供大家参考,具体如下: #!/usr/bin/env python rd3 = open('data_17_17_2.csv') base = open('data_17_17_3.csv') wr3 = open('delNoBuyed3DayAndStoreAndInCar4.5.2.csv','w+') bsData = base.readlines() i = 1 for key in rd3: if key in bs
随机推荐
- Delphi编程常用快捷键大全
- 101个MySQL的配置和优化的提示
- 无法在com+ 目录中安装和配置程序集 错误:-2146233087的解决方法[已测]
- Redis教程(八):事务详解
- jQuery EasyUI API 中文文档 - PropertyGrid属性表格
- CentOS 中Nginx的安装方法
- iOS7 毛玻璃特效代码
- Hibernate延迟加载技术详解
- python获取当前日期和时间的方法
- JavaScript中子对象访问父对象的方式详解
- Android开发笔记 TableLayout常用的属性介绍
- Laravel 4.2 中队列服务(queue)使用感受
- MySQL中表子查询与关联子查询的基础学习教程
- js+ajax实现的A*游戏路径算法整理第1/2页
- js获取html页面节点方法(递归方式)
- Discuz 模板引擎的封装类代码
- 老生常谈jacascript DOM节点获取
- PowerShell小技巧之调用CloudFlare的SDK查询网站统计信息
- Linux双网卡绑定实现负载均衡详解
- 如何得到数据库中所有表名 表字段及字段中文描述