Mnie śmieszy, bo taki pierwszy projekt wylosowalem na zaliczenie 15 lat temu ;)
#heheszki

Mnie śmieszy, bo taki pierwszy projekt wylosowalem na zaliczenie 15 lat temu ;)
#heheszki

@cebulaZrosolu
Tam poniżej jest link, ale zasadniczo chodzi o to, że przy podwyższeniu progu rekurencji odpowiednio wysoko wysadzasz (w C) komputer zjadłszy wszystkie zasoby.
Po prostu robisz sobie Wietnam.
Chodzi też o to, że ilość operacji do wykonania bardzo szybko rośnie:
2^n, gdzie n to ilość krążków.
Źródło:
https://stackoverflow.com/questions/10678850/towers-of-hanoi-solution-better-than-o2n
Zaloguj się aby komentować