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

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

【Python 雑談・雑学 + coding challenge】itertools モジュールの combinations() メソッドを自分で実装してみよう!

Tags: recursive , challenge , coding , python , itertools , combinations

Published 2020年9月1日17:01 by T.Tsuyoshi

さて、itertools モジュールの combinations() メソッドを使ったことがありますか? シーケンス要素の「組み合わせ」を返してくれます。 from itertools import combinations nums = [0, 1, 2, 3] print(list(combinations(nums, 2))) # [(0, 1), …

【 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,), {}) …