最終更新日: 2020/05/21 CS, Develop 再帰, 数学的帰納法, 漸化式, 階乗 【再帰的プログラム】再帰・帰納の違いを解説【階乗0!が1の理由】 階乗 0! が 1 になる理由説明は困難ですが、階乗を再帰的に定義するときに「 0! は 1 じゃないといけない」と直感的にわかります。今回は「階乗の再帰的定義」と「再帰と帰納の違い」について解説します。 Read More
最終更新日: 2020/05/02 CS, Develop 基底, 帰納, 数学的帰納法 【基底】数学的帰納法とは?無数の主張を証明する方法を解説【帰納】 ループ処理を作るとき、インクリメントされていく 0 以上の整数を使った処理が常に「真」になるか?それを数式で証明することはできますか?今回、0 以上のすべての整数についての主張を作ることができる証明方法「数学的帰納法」について解説します。 Read More