Запитання з тегом «recursion»

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

6
Чи можуть генератори бути рекурсивними?
Я наївно намагався створити рекурсивний генератор. Не працював. Це те, що я зробив: def recursive_generator(lis): yield lis[0] recursive_generator(lis[1:]) for k in recursive_generator([6,3,9,1]): print(k) Я отримав лише перший предмет 6. Чи є спосіб змусити такий код працювати? По суті перенесення yieldкоманди на рівень вище за схемою рекурсії?

3
Рекурсивний виклик ConcurrentHashMap.computeIfAbsent () ніколи не припиняється. Помилка чи “функція”?
Деякий час тому я писав у блозі про функціональний спосіб Java 8 для обчислення чисел Фібоначчі рекурсивно , з ConcurrentHashMapкешем та новим, корисним computeIfAbsent()методом: import java.util.Map; import java.util.concurrent.ConcurrentHashMap; public class Test { static Map<Integer, Integer> cache = new ConcurrentHashMap<>(); public static void main(String[] args) { System.out.println( "f(" + 8 + …

9
Слідкуйте за тим, скільки разів викликалася рекурсивна функція
function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) Виконати фрагмент кодуСховати результатиРозгорніть фрагмент Код, що знаходиться вище, бере ціле число і зводить його до однієї …

7
Як записати 2 ** n - 1 як рекурсивну функцію?
Мені потрібна функція, яка приймає n і повертає 2 n - 1 . Звучить це досить просто, але функція повинна бути рекурсивною. Поки що у мене всього 2 n : 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.