二、阅读程序（判断题1分，选择题3分，共计37分）

判断题正确填 T，错误填 F。

第1题

void recursion(int n)
{
    if (n == 0) return;
    int lowbit = n % 3;
    recursion(n / 3);
    std::cout << lowbit;
}
void iteration(int n)
{
    int buffer[10];
    int size = 0;
    while (n > 0) {
        buffer[size++] = n % 3;
        n = n / 3;
    }
    while (size > 0) {
        std::cout << buffer[--size];
    }
}

recursion(n) 的时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(1)$
• $\Theta(n)$
• $\Theta(\log n)$
• $\Theta(n\log n)$