Маленький мальчик несколько часов наблюдал за движением двух лифтов в аэропорту и заметил, что: (1) оба лифта все время двигались с постоянной по величине скоростью, причем правый лифт в 1.3 раза быстрее левого (время на вход и выход пассажиров, разгон, торможение и изменение направления движения лифтов несущественно и считается равным 0); (2) правый лифт двигался вверх одновременно с тем, как левый лифт двигался вниз, так же долго, как правый лифт двигался вниз одновременно с тем, как левый лифт двигался вверх; (3) лифты двигались одновременно в разные стороны в течение 39 минут; (4) в конечный момент времени оба лифта вернулись в те же положения, в которых они были в начале наблюдения. определите, что дольше: оба лифта одновременно двигались вверх или оба лифта одновременно двигались вниз и на сколько минут?
Да это самый удобный и наглядный Рисуем дерево вызовов. Понимаем, что если функция вызвалась с числом <=0, то печатается одна звезда, затем на этой ветке рекурсия останавливается. Если же функция вызвалась с параметром > 0, То печатается 2 звезды и возникают новые две ветки рекурсивных вызовов. Прилагаю рисунок, красными точками отмечены звезды, печатающиеся при конкретном вызове функции. ответо будет являться общее количество таких точек. Важно понять, что при наличии идентичных веток можно посчитать результат для такой ветки один раз и использовать его для других таких же.
ответ: 31.
Объяснение: