单选题

程序的输出为( )

Question

#include <iostream>
using namespace std

int solve(int x) {
    if (x == 0 || x == 1) {
        return x
    }
    if (x % 2 == 0) {
        return 1 + solve(x / 2)
    }
    else {
        return 1 + solve((x + 1) / 2)
    }
}
int main() {
    int  n = 100
    int ans = solve(n)
    cout << ans << endl
    return 0
}

程序的输出为（）

A. 6

B. 7

C. 8

D. 9