Вопросы с тегом «recursion»

Рекурсия - это своего рода вызов функции, при котором функция вызывает себя сама. Такие функции также называются рекурсивными функциями. Структурная рекурсия - это метод решения проблемы, при котором решение проблемы зависит от решения меньших экземпляров одной и той же проблемы.

7
Как написать 2 ** n - 1 как рекурсивную функцию?
Мне нужна функция, которая принимает n и возвращает 2 n - 1 . Это звучит достаточно просто, но функция должна быть рекурсивной. Пока у меня всего 2 н : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) В упражнении говорится: «Можно предположить, что параметр n всегда …
49 python  recursion 
4
Вычисление вложенного корня в C
Меня попросили вычислить следующее вложенное корневое выражение, используя только рекурсию . Я написал код ниже, который работает, но они позволили нам использовать только одну функцию и 1 вход nдля цели, а не 2, как я использовал. Может кто-нибудь помочь мне преобразовать этот код в одну функцию, которая будет вычислять выражение? …
9 c  recursion  sqrt 
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.