なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net

**デフォルトの名無しさん** · 2015/11/28(土) 18:51:38.86

なあ、再帰関数好きな人いる？

**デフォルトの名無しさん** · 2016/11/13(日) 23:43:06.28

木構造をループで辿りたいときってスタック使わずにできる？

**デフォルトの名無しさん** · 2016/11/13(日) 23:46:50.63

辿るだけ（構造を保持しなくていい）ならできるでしょ
たとえば全てのアドレスを出すだけとか

**デフォルトの名無しさん** · 2016/11/14(月) 09:15:00.34

スタックなんて "ヒト" の概念だからな。
自動で伸び縮みするような配列だって内部的にはスタックと同一なわけで一方的に増えていくかもしれない。
構造や順序をスタックせず、現在の状態だけを保持していたとしても、オーバーフローしない理由にはならない。

**デフォルトの名無しさん** · 2016/11/14(月) 10:59:32.44

ツリーだってメモリがツリー状になってる訳じゃない罠