Pytania oznaczone «recursion»

84
Rekurencja z wydajnością

Czy jest jakiś sposób na połączenie rekurencji i yieldinstrukcji? Na przykład generator liczb nieskończonych (wykorzystujący rekurencję) wyglądałby tak: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>>...

79
Pisanie foldl za pomocą foldr

W Real World Haskell , rozdział 4. o programowaniu funkcjonalnym : Napisz foldl z foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a = g (f a x) Powyższy kod bardzo mnie zmylił, a ktoś o nazwisku dps...

62
Śledź, ile razy wywołano funkcję rekurencyjną

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) Uruchom fragment koduUkryj...

49
Jak napisać 2 ** n - 1 jako funkcję rekurencyjną?

Potrzebuję funkcji, która pobiera n i zwraca 2 n - 1 . Brzmi to dość prosto, ale funkcja musi być rekurencyjna. Do tej pory mam tylko 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) Ćwiczenie stwierdza: „Możesz założyć, że parametr n jest zawsze dodatnią liczbą...

9
Obliczanie zagnieżdżonego katalogu głównego w C

Poproszono mnie o obliczenie następującego zagnieżdżonego wyrażenia głównego przy użyciu tylko rekurencji . Napisałem poniższy kod, który działa, ale pozwolili nam użyć tylko jednej funkcji i 1 wejścia ndo tego celu, a nie 2 takich jak ja. Czy ktoś może mi pomóc przekształcić ten kod w jedną...