编写一个递归函数,计算下面数列的第n列:y=0 n=0 1 n=1 2 n=2 yn-1+yn-2+yn-3 n>2
两三行代码搞定,我写的更简单。
def y(n):
if n <= 2:
return n
return y(n - 1) + y(n - 2) + y(n - 3)
n = int(input('please input n:'))
print(y(n))
代码如下,望采纳
def calcY(n):
if n == 0:
return 0
if n == 1:
return 1
if n == 2:
return 2
return calcY(n - 1) + calcY(n - 2) + calcY(n - 3)
不知道你这个问题是否已经解决, 如果还没有解决的话: