Python程序设计浙大版 6-4 列表数字元素加权求和

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 时,会直接报错;如果用户一开始输入的是一个列表,那么上下两种方式都是可以的