プログラムとか 思ったこととか 徒然ブログ 投稿一覧へ戻る

タグ "recursive" が付いている投稿一覧

【 Effective Python, 2nd Edition 】再帰関数の実行順序をトレースするデコレータを実装しよう - デバック用途にも重宝します!

Tags: Python , Effective , decorator , recursive

Published 2020年6月24日21:04 by T.Tsuyoshi

今回もデコレータに関連する話題ですが、デコレータの詳細については 前回 取り上げましたので、 今回は復習も兼ねながらちょっと面白いプログラムをご紹介します。 このプログラムは、再帰関数 (recursive function) のネスト呼び出し時における実行過程を、各時点の引数と返却値と共に表示するものです。 fibonacci(4) を実行した際の表示は次のようになります。 (フィボナッチ数については wikipedia を参考にしてください ) fibonacci((0,), {}) -> 0 fibonacci((1,), {}) …