Тип 16 № 15720

Определите, сколько символов * выведет эта процедура при вызове $ F(127)$:

Python:

def F(n):
    print('*')
    if n > 1:
        F(n-2)
        F(n // 2)
        print('*')
    print('*')

C++:

void F(int n) {
    cout << '*';
    if (n > 1) {
        F(n-2);
        F(n / 2);
        cout << '*';
    }
    cout << '*';
}

Pascal:

procedure F(n:integer);
begin
    write('*');
    if n > 1 then begin
        F(n-2);
        F(n div 2);
        write('*');
    end;
    write('*');
end;