Python递归函数计算用户

Question

count_users 函数递归地计算属于公司系统中某个组的用户数量，方法是遍历组中的每个成员，如果其中一个是组，则递归调用该函数并对成员进行计数。但是它有一个错误！你能发现问题并解决它吗？

 def count_users(group):
    count = 0
    for member in get_members(group):
        count += 1
        if is_group(member):
            count += count_users(member)
    return count
print(count_users("sales")) # Should be 3
print(count_users("engineering")) # Should be 8
print(count_users("everyone")) # Should be 18

原文由 Anne94 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

def count_users(group):
    count = 0
    for member in get_members(group):
    #count += 1
        if is_group(member):
            count += count_users(member)
        else:
            count+=1
    return count

print(count_users("sales")) # Should be 3
print(count_users("engineering")) # Should be 8
print(count_users("everyone")) # Should be 18

原文由 AKSHITA GUPTA 发布，翻译遵循 CC BY-SA 4.0 许可协议