![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python递归
在半岛铁盒里
记录知识,记录收获,记录成长
展开
-
求分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前 n 项之和(python递归)
思路:可以看出规律:下一项分子 = 上一项分母 + 上一项分子下一项分母 = 上一项分子解决:1.常规forsum=0a=1 #分母b=2 #分子for i in range(5): sum+=b/a a,b=b,a+bprint(sum)2.递归def myfunc(n,a=2,b=1): if n == 0: return 0 else: return a / b + myfunc( n-1,a+原创 2022-05-12 23:18:42 · 5424 阅读 · 0 评论 -
(python递归)计算并返回形式如 a + aa + aaa + aaaa + ... + aaa...aaa 的表达式前n项的值,其中a为小于10的自然数。
1.常规for循环解法a=8n=5c=asum=0for i in range(n): sum+=a a=a*10+cprint(sum)2.递归方法首先要明白以下代码print('8'*5) #输出: '88888'递归def myfunc(a,n): if n==1: return a else: return myfunc(a,n-1) + int(str(a)*n)print(myfunc原创 2022-05-12 23:02:44 · 8829 阅读 · 3 评论