Дан рекурсивный алгоритм:
C++ |
Python |
void F(int n)
{
if (n > 2) {
cout << “*”;
F(n-2);
F(n-1);
F(n / 2);
}
cout << “*”;
} |
def F(n):
if n > 2:
print(“*”)
F(n-2)
F(n-1)
F(n // 2)
print(“*”) |
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?