在不使用 len 运算符的情况下查找列表的长度 [重复]

Question

在不使用 len 运算符的情况下，我必须编写 2 位代码来查找列表的长度，一位使用 for 循环，另一位使用递归。我的递归片段有问题。

def list_length(list):
    sum=0
    if not list:
        print("The list is empty.")
        exit()
    if type(list) == type([]):
        for item in (list):
            sum+=1
        print("The length of the list is ",sum)

    else:
        print("The input is not a list.")
        exit()

my_list = [1,12,15,100];
list_length(my_list)



def recursive_length(list):
    sum=0
    if not list:
        print("The list is empty.")
        exit()
    if type(list) == type([]):
        if list:
            return 1 + recursive_length(list[1:])
            return 0
        print("The length of the list is ",sum)

    else:
        print("The input is not a list.")
        exit()

my_list = [13,12,1];
recursive_length(my_list)

第一种方法按预期工作，但对于我的递归方法，输出是“列表为空。”，我应该得到“列表的长度是 3。”

Answer 1

def recursive_length(my_list):
    if not isinstance(my_list, list):
        raise ValueError("I can only determine the length of a list, sorry.")
    if not my_list:
        return 0

    return 1 + recursive_length(my_list[1:])