Тема посвящена рекурсивным алгоритмам: принципам их работы, трассировке, базовым случаям и анализу сложности. Проверьте свои знания с помощью…
10 вопросов • Zestly
• Дан фрагмент кода на Python: def f(n): if n <= 1: return 1 else: return f(n-1) + f(n-2). Чему равно значение вызова f(4)?
• Дан фрагмент кода: def g(n): if n == 0: return 0 else: return (n % 10) + g(n // 10). Какие из следующих утверждений верны для вызова g(123)?
• Дан код: def h(n, k): if n == 0: return k else: return h(n-1, k+n). Чему равен результат вызова h(3, 0)?
• Дан код: def f(n): if n < 2: return n else: return f(n-1) + f(n-2). Сколько раз будет вызвана функция f при вычислении f(3)?
• Дан код: def p(n): if n == 1: return 1 else: return n * p(n-1). Какие из утверждений верны?
• Дан код: def f(n): if n > 0: print(n % 2); f(n // 2). Что выведет функция f(6)?
• Дан код: def f(n): if n == 0: return 1; return 2 * f(n-1). Какие из утверждений верны?
• Дан код: def f(n): if n < 3: return n; return f(n-1) + f(n-2). Чему равно f(4)?
Хотите проверить свои знания — или проверить кого-то другого?
Создать свой тест
Смотреть разбор →
