LT Slide 2025-04-22

#kanjava

Transcript

1. 再帰関数 2025年04月22日 Shigeki Shoji
2. 庄司重樹 Instructional Designer 受賞歴 2024 Japan AWS All Certifications Engineers 2023 Japan AWS Top Engineers
3. このコードを見て不安になりますか？ 3 def hoge: Unit = { val line = StdIn.readLine("入力（終了したいときは exit と入力）: "); if (line != "exit") { hoge; } }
4. スタックオーバーフローになるのでは？ • コードがコンピュータの中でどのように処理されるかを認識し て、コンピュータに寄り添ったコードを書いてませんか？ • コードがどういう問題を起こすかを想像して書くよりも、もっと直感 的に人間中心にしたい。もしそれが深刻な問題を起こすのであれば、 コンパイラなり処理系が警告するか、可能な限り自動的に問題が起こ らない動作になるようにしてほしい 4
5. Scalaなら末尾再帰が使用可能 5 import scala.annotation._; @tailrec def hoge: Unit = { val line = StdIn.readLine("入力（終了したいときは exit と入力）: "); if (line != "exit") { hoge; } } コンパイル後のコードはループに最適化され、繰り返し回数 が原因のスタックオーバーフローは発生しない
6. 6 ありがとうございました