今回は、 この連載の第6回 「ハサミを使うタイミング～どうやって端を見つけるの？─結城浩からの問題」 の解説編です。 まだ挑戦していない方は、 ぜひ先を読み進める前に挑戦してみてください。 キーワードは 「ユークリッドの互除法」 と ...

第9回より 「データ構造とアルゴリズム」 という大きなテーマの中から、 4つのトピックをとりあげています。 この式を再帰的定義に書き換えると、 次のようになります。 n! = n × (n-1)! (ただし、0!=1) 右辺に!が出てきましたね。 「⁠...」 なんていう省略 ...