二、阅读程序（判断题每题1分，选择题每题3分，共计40分；判断题正确填 T，错误填 F）

第3题

using u64 = unsigned long long;
u64 decode(std::string code)
{
    if (code == "")
    {
        return 0;
    }
    char head = code[0];
    std::string tail = code.substr(1);
    if (head == '0')
    {
        return decode(tail);
    }
    else
    {
        u64 length = 1ULL << tail.size();
        u64 rev = decode(tail);
        return (length - rev) + (length - 1);
    }
}

decode("0110") 的返回值为 $4$（ ）。

{{ select(1) }}

• 正确
• 错误