再帰関数

python~ハノイの塔と再帰関数

こんにちは,Keymaleです.今回はハノイの塔です.再帰関数として有名な問題ですね.ハノイの塔を解くにあたり,まずはスタックを実装します. スタック スタックとはLIFO(Last In First Out)と呼ばれ,最後に入れたものからしか取り出せない構造です.以下のクラスで実装しました. ハノイの塔 ハノイの塔を解く関数を作ります. AからCにn枚のディスクを移動するとき,以下の再帰ステップ […]

python〜再帰関数とメモ化とフィボナッチ数列

はじめに こんにちは,Keymaleです.今回はフィボナッチ数列を用いて再帰関数とメモ化をメインに説明していきます.関数の計算時間はこちらの記事に記載しています.まずはフィボナッチ数列について フィボナッチ数列 フィボナッチ数列とは,1個前と2個前の値を足していく数列で,以下のようになります. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ….. 漸化式で書 […]

python~gcd~最大公約数

初めに こんにちは、keymaleです。久しぶりの更新です。googleに言われてads.txtを入れたら、閲覧数と広告費が増えたので一定の効果がある、というかgoogleはこれを評価してるんだなと思って少しやる気が出てきたので書きます。 最大公約数、プログラミングではよくgcd(greatest common divisor)と略されますね。atcoderを始めたのですが、よくgcdに関する問題 […]