Ilość wywołań rekurencyjnych.

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

10^16? Wow.

Rekurencja w C++ jest ograniczana rozmiarem stosu.

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

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?

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