読者です 読者をやめる 読者になる 読者になる

mike-neckのブログ

JavaかJavaFXかJavaEE(なんかJava8が多め)

『すごいHaskellたのしく学ぼう!』読書メモ〜4章

haskell 読書メモ

第四章

再帰が重要な理由

  • 問題を大きな問題からより小さな問題に分解する
  • これ以上分けられない基底部まで分解する
  • 基底部では解を明示的に定義する
  • 大きな問題は関数を自分自身に再帰的に適用することで部分問題を再帰的に解いていく
  • 最終的に解を部分的な解から構築する

命令型言語との違い

  • 関数型
    • 求めるものが何であるのかを考える
  • 命令型
    • どのように処理していくかを考える