Python练习题 021:递归方法求阶乘】的更多相关文章

[Python练习题 021] 利用递归方法求5!. ---------------------------------------------- 首先得弄清楚:5! 指的是"5的阶乘",即 5! = 1*2*3*4*5. 然后呢,据说,"递归"就是对自身进行调用的函数.听着挺奇怪,反正先依葫芦画瓢,写代码如下: def f(x): if x == 0: return 0 elif x == 1: return 1 else: return (x * f(x-1))…
[Python练习题 028] 求一个3*3矩阵对角线元素之和 ----------------------------------------------------- 这题解倒是解出来了,但总觉得代码太啰嗦.矩阵这东西,应该有个很现成的方法可以直接计算才对-- 啰嗦代码如下: str = input('请输入9个数字,用空格隔开,以形成3*3矩阵:') n = [int(i) for i in str.split(' ')] #获取9个数字 mx = [] #存储矩阵 for i in ra…
[Python练习题 026] 求100以内的素数. ------------------------------------------------- 奇怪,求解素数的题,之前不是做过了吗?难道是想让我用点新技能.比如 map() 之类的?可是我想了半天还是没想出来啊!只好还是用土办法.代码如下: p = [i for i in range(2,100)] #建立2-99的列表 for i in range(3,100): #1和2都不用判断,从3开始 for j in range(2, i)…
利用递归方法求5!. 方法一 f = 1 for i in range(1,6):     f = f * i print(f)   方法二 import functools print(functools.reduce(lambda x,y:x*y, range(1,6)))   方法三 import functools, operator print(functools.reduce(operator.mul, range(1,6)))   方法三切片 str = input('请输入若干字…
[Python练习题 024] 给一个不多于5位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字. ---------------------------------------------- 这题如果不用递归,实在太简单了!!!代码上: str = input('请输入一个不多于5位的正整数:') print('这个数字是%s位数,逆序为%s.' % (len(str), str[::-1])) 输出结果如下: 请输入一个不多于5位的正整数:45931这个数字是5位数,逆序为13954…
[Python练习题 019] 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和. ----------------------------------------------- 这题似乎也不难,规律是:后一个分数的分子=前一个分数的分子+分母,后一个分数的分母=前一个分数的分子,循环个20次就有结果.注意,假设分子为a,分母为b,虽然 a = a + b,但此时a已经变成 a+b 了,所以再给b重新赋值的时候,得是 (a+b)-b 才能等于原分…
[Python练习题 022] 利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来. --------------------------------------- 又来一个递归题!不过,有了[Python练习题 021:递归方法求阶乘]这道题的经验,还是依着葫芦画个瓢,倒也不难.代码如下: str = input('请输入若干字符:') def f(x): if x == -1: return '' else: return str[x] + f(x-1) print(f(len(s…
[Python练习题 020] 求1+2!+3!+...+20!的和 -------------------------------------------------- 据说这题是"累积累加"的问题,把"1+2!+3!+...+20!"展开就变成: 1 1*2 1*2*3 1*2*3*4 -- 1*2*3*4--*20 弄懂了这规律,问题就好解决了.代码如下: sum = 0 x = 1 for i in range(1,21): x = x * i sum =…
[Python练习题 013] 求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字.例如2+22+222+2222+22222(此时共有5个数相加),几个数相加由键盘输入. 这题倒也不难,实际上 a+aa+aaa+aa...a 可以转化为 (a * 10**0) + (a * 10**1) + (a * 10**2)-- 进而转化为 a * (10**0 + 10**1 + 10**2 --),所以用两个 for 循环就搞定了. 注意:第1个 for 循环,range()得从1…
day18 --------------------------------------------------------------- 实例026:利用递归方法求5! 分析:递归包括递归体和递归条件,上代码 def cs(a): tmp = 1 if a <=1: return a tmp = a * cs(a-1) return tmp print(cs(5)) 看看答案: def factorial(n): return n*factorial(n-1) if n>1 else 1 p…