JavaのStreamで末尾再帰 - Kengo's blogJavaのStreamで末尾再帰するというアイデアが今読んでるFunctional Programming in Javaで紹介されていた。 The Pragmatic Bookshelf | Functional Programming in Java agiledeveloper: Functional Programming in Java is quite Approachable 動かしてみたら、確かにStacktraceが浅いままで階乗の計算ができている。 タネはStream.iterate()で、このメソッドが再帰の代わりに必要なメソッドの計算を行ってくれている。試していないがStream.generate()でも同じことができるのではないだろうか。 あまり直感的ではないが、実用的なテクニックではありそう。覚えておこう。 追記 マイクロベンチの結果、やはり素直な書き方よりは遅
