вторник, 13 мая 2025 г.

Решение рекурсивных задач (8т, информатика)

Вчера мы познакомились с понятием рекурсии и даже написали задачу с рекурстивной функцией. Но если вы позабыли теорию, то вспомнить что такое рекурсия можно тут 

Попробуйте решить задачи, используя рекурсию:

Задача 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 (в письме укажите фамилию и класс)


 

 

Комментариев нет:

Отправить комментарий