다항식 덧셈과 곱셈을 역귀적으로 실현하다 - 3

이번 숙제의 목적은 돌아가는 사상을 체득하는 것이다.
귀속 실현 덧셈: 귀속 함수는 매번 두 목록의 0호 요소를 결과 목록에 추가한 다음에 목록의 길이를 1로 줄이고 같은 작업을 계속 수행하며 거슬러 올라가는 방법을 통해 결과 목록을 합친다.
귀속 실현 곱셈: 길이가 비교적 작은 목록 L1은 색인len(L1)에서 0호 요소로 귀속된 다음에 계산한 결과와 추가해야 할 0을 거슬러 올라가는 방법으로 얻을 수 있다.
 
용서해 주세요. 저는 정말 사상을 묘사할 수 없어요...
절차는 다음과 같습니다.

# 
def add_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,-1,-1):
        if L[i]!=0:
            if L[i]>0 and i!=len(L)-1:
                R=R+"+"
            if i==0:
                R=R+str(L[i])
            elif L[i]==1:
                R=R+"x^"+str(i)
            elif L[i]==-1:
                R=R+"-x^"+str(i)
            else:R=R+str(L[i])+"x^"+str(i)
    return R

while True:
    s1=input(" ， ， ：")
    L1=s1.split(" ")
    L1=[int(e) for e in L1]
    print(poly_string(L1))
    s2=input(" ， ， ：")
    L2=s2.split(" ")
    L2=[int(e) for e in L2 ]
    print(poly_string(L2))
    print("L1+L2:",add_poly(L1,L2))
    R,zero=multiply_poly(L1,L2)
    print("L1*L2:",R)