Вчера мы познакомились с понятием рекурсии и даже написали задачу с рекурстивной функцией. Но если вы позабыли теорию, то вспомнить что такое рекурсия можно тут
Попробуйте решить задачи, используя рекурсию:
Задача 1: Возведение в степень с отрицательным показателем
Модифицируйте программу, которую мы писали вчера, так, чтобы функция power(x, n) могла работать и с отрицательными степенями
Например:
power(2, 3) выдает ответ 8
power(2, -3) выдает ответ 0.125
power(5, 0) выдает ответ 1
Подсказка:
Если n < 0, то результат равен 1 / power(x, -n).
Используйте уже известный способ рекурсивного возведения в положительную степень.
Задача 2: Сумма цифр числа
Напишите рекурсивную функцию sum_digits(n), которая возвращает сумму цифр целого положительного числа n.
Например, если заводим 123, то получим 6, а если 999, то получим 27
Подсказка:
Последняя цифра — это n % 10. Остальные цифры — n // 10.
Если ничего не получается, то делаете задание для других 8 классов (вот тут)
Решения в любом виде присылайте на почту infmatem208@gmail.com (в письме укажите фамилию и класс)
Комментариев нет:
Отправить комментарий