递归实现多项式加法和乘法-3

这次作业的目的就是体会递归的思想。

递归实现加法:递归函数每次都将两个列表中的0号元素相加存到结果列表中,然后列表长度减少1继续执行同样的操作,通过回溯的方法把结果列表拼到一起。

递归实现乘法:长度较小的列表L1从索引len(L1)处一直递归到0号元素,然后计算,结果和需要添加的0用回溯的方法得到。

 

原谅我实在描述不出来思想。。。。。

程序如下:

#递归实现多项式加法和乘法
def add_poly(L1,L2):
    if len(L1)<len(L2):#确定L1大于L2,这个语句只会执行一次或0次
        L1,L2=L2,L1
    if len(L2)==0:return L1
    else:
        R=[]
        R.append(L1[0]+L2[0])
        return R+add_poly(L1[1:],L2[1:])
    
def multiply_poly(L1,L2):
    if len(L1)>len(L2):#确定L2更长,这个语句只会执行一次或0次
        L1,L2=L2,L1
    if len(L1)==0:return [],[]
    else:
        R,zero=multiply_poly(L1[:len(L1)-1],L2)
        R1=zero[:]
        for i in L2:
            R1.append(L1[len(L1)-1]*i) 
        return add_poly(R1,R),zero+[0]

def poly_string(L): #把列表转化成多项式显示出来
    R=""
    for i in range(len(L)-
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值