Recursion

現在Recursionに取り組んでいる。 そこで学んだことをメモする。 リスト（List） 生成 直接要素を指定 リスト内包表記 文字列をリストに変換 任意の値を任意個数要素にもつリストを生成 操作 読み取り 特定インデックスの値 for文を使用して繰り返し処理 後ろから数えた特定インデックスの値 追加 末尾に要素を追加(append) 末尾に複数の要素を追加(extend) 特定インデックスに値を追加(insert) 特定のインデックスに複数の値を追加(スライスを用いる) 更新 特定のインデックス範囲の値を更新(スライスを用いる) 削除 末尾の値を削除(pop) 特定のインデックスの値を削除…

現在Recursionに取り組んでいる。 そこで学んだことをメモする。 インスタンスを生成すると、その実態はヒープ領域に格納される。 以下のようにインスタンスが格納されているヒープ領域のアドレスを取得できる。 class Person: def __init__(self, name): self.name=name myself = Person("tom") print(myself) # <__main__.Person object at 0x7f5b55895f10> 実行環境によって出力は異なる。 上記の場合はアドレス0x7f5b55895f10にmyselfインスタンスが格納され…

現在Recursionに取り組んでいる。 そこで学んだことをメモする。 メモ化再帰 再帰処理において、同じ引数の計算を何度も行う場合がある。 そこで計算結果をメモとしてキャッシュして効率化をはかること。 例えば以下が計算結果をキャッシュする前。 （例としてフィボナッチ数列を挙げる） def fibonacci(n): if n == 0: return 0 if n == 1: return 1 result = fibonacci(n - 1) + fibonacci(n - 2) return result フィボナッチ数列では同じ引数の計算を最大3回行う。 そのため全ての計算を再帰で行う…

現在Recursionに取り組んでいる。 そこで学んだことをメモする。 構文エラー (syntax error) コマンドの中に誤った文字列が含まれていること。 # printの誤り prin("hello") 論理エラー プログラムはコンパイルできるが、エンジニアの意図通り動作しないこと。 ランキング参加中プログラミング

現在Recursionに取り組んでいる。 そこで学んだことをメモする。 スコープ データや関数の影響範囲のこと。 ローカルスコープとグローバルスコープがあり、 ローカルスコープは特定のクラスや関数内の、制限された領域のこと。 ローカルスコープ内で定義された変数・関数はグローバルからばアクセスできない。 一方グローバルスコープは、プログラム上の全ての場所からアクセスできる。 更新方法 例えば以下のような場合を考える。 msg = "hello world" def func1(): print(msg) # グローバルのmsgを読み取ることは可能 このプログラムは問題なく起動する。 ただしfun…

いつもブログへご訪問いただきありがとうございます。 「【Recursion】バックエンド開発の最前線を網羅したコースが開始されたみたい。」について WordPressの記事を書きました。 ご興味のある方は下記リンクまで是非アクセスください！ iteng-pom.com

現在Recursionに取り組んでいる。 そこで学んだことをメモする。 再帰処理 再帰処理とは、とある処理の中で、自分自身を呼び出す処理のこと。 詳しくは以下の記事で紹介した。 note-tmk.hatenablog.com 最大公約数 複数の数値が存在するとき、各数値の約数の中で共通している最大の値のこと。 ja.wikipedia.org 実装 今回の実装では再帰処理を用いたいので、「ユークリッドの互除法」というアルゴリズムを用いた。 ja.wikipedia.org # 最大公約数は英語で「greatest common divisor」 def getGcd(n, m): if m %…