Python程序设计浙大版 6-4 列表数字元素加权求和
问题描述:
如下:
输入一个嵌套列表,根据层次,求列表元素的加权和。第一层:元素值1,第二层:元素值2 ,以此类推!
输入
[1,2,[3,4,[5,6],7],8]
输出
72
我的做法是
def f(l, p):
s = 0
for i in l:
if type(i) == type(1):
s += i*p
if type(i) == type([]):
p += 1
s += f(i, p)
return s
l = eval(input())
print(f(l, 1))
正确做法是:
def f(l, p):
s = 0
if type(l) == type(1):
s += p*l
if type(l) == type([]):
p += 1
for i in l:
s += f(i, p)
return s
l = eval(input())
print(f(l, 0))
请问这两种做法有什么区别?为什么我把循环写在外面就是错的?
答
题主的写法之错误是显而易见的:当递归到数值型元素时,继续递归,就会执行for i in l这一句,此时l不是列表,而是数值了,会抛出异常。
浙大这本Python程序设计也够烂的,纯粹是误人子弟,居然能写出type(l) == type(1)、type(l) == type([])这样的语句,真给浙大抹黑。两个if看起来也怪怪的,毫无逻辑上的美感。
答
这个是根据用户输入 l 的值来判定的,如果用户一开始输入是一个数字
,数字属于 int 类型,没有循环,所以当进入函数用 for i in l
时,会直接报错;如果用户一开始输入的是一个列表,那么上下两种方式都是可以的