きょうのJAVA part 1

今日やったこと

ALDS1_7_A Rooted Trees

https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/7/ALDS1_7_A

どうやらJAVAと再帰関数は相性が悪い模様

深い再帰をすると [java.lang.StackOverflowError] が出るみたい

もしくは無限再帰

先駆者のコードを見ると <ArrayList> なるものを活用している

私が import 出来て使えるものは Scanner のみ（03/09現在）なのでとりあえず後回し

ALDS1_7_B Binary Trees

https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/7/ALDS1_7_B

ALDS1_7_C Tree Walk

https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/7/ALDS1_7_C

こっちは簡単に通った　n が小さいから再帰が少なく済むんだろうな

今日の教訓

深い再帰・無限再帰には気を付けよう（戒め）