Ilość wywołań rekurencyjnych.

0

Witam,
Mam do Was dwa pytania, a mianowicie jaka jest maksymalna ilość wysołań rekurencyjnych i czym jest ona warunkowana i od razu drugie pytanie (bez wątpienia ważniejsze ;)) jak ją zwiększyć? Mam taką sporą (sporą bo 10 ^16) elementową tablicę którą muszę przejrzeć całą korzystając z rekurencji. Ale przy 50000 elementowej już system zakańcza program podczas działania. Jest jakiś sposób na obejście tego? Czy tylko wymyślenie innego algorytmu? Pozdrawiam

0

10^16? Wow.

Rekurencja w C++ jest ograniczana rozmiarem stosu.

0

tablica na 10^16 elementów? Gdyby każdy jej element miał 1 bit, to wymagałoby to ponad 1136 GB pamięci. Masz tyle ramu? :D

0

No dobra Panowie, widzę fail na horyzoncie w takim razie. Ale, ale nie ma lekko pojawia się w moim umyśle następne pytanie w związku z powyższym z lekka nie związane z tematem: Jak w ogóle przechować jakąś pojedynczą liczbe z zakresu powiedzmy 1 - 10^18? Long int chyba wymięka przy tym?

0

Ty mówisz teraz poważnie? Słyszałeś o systemie binarnym kiedyś? Przecież do przechowywania liczby 1018 potrzebujesz mniej niż 60 bitów. Czemu? 1018 = (103)6 a 2^10=1024
Mamy więc zależność 210 > 103 więc (210)6 > (103)6 więc 260 > 1018
Do zapisania w systemie binarnym liczby 2^60 potrzebujemy 60 bitów.
long long int na 64 bity.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0