BC171 牛牛的Hermite多项式

思路:

step1:按照函数书写;

代码如下:

def h(n,x):
    if n == 0:
        return 1
    elif n == 1:
        return 2 * n 
    else:
        return 2*x*h(n-1,x) - 2*(n-1)*h(n-2,x)
n,x = list(map(int,input().split()))
print(h(n,x))