[PYTHON] Mémo de représentation récursive

Méthode de division mutuelle euclidienne

Correction: 2020.3.5

Écriture normale

main.py


def euclid_algolithm_1(a, b):
    while True:
        r = a % b
        if r == 0:
            return b
        a, b = b, r

Ecrire en représentation récursive

main.py


def euclid_algolithm_2(a, b):
    r = a % b
    if r == 0:
        return b
    return euclid_algorithm_2(b, r)

Recommended Posts

Mémo de représentation récursive
mémo d'expression régulière python
mémo gzip
Mémo Raspberry-pi
Mémo Pandas
Mémo HackerRank
Mémo Python
mémo python
mémo graphène
Mémo du flacon
mémo pyenv
Mémo Matplotlib
mémo pytest
Mémo Python
Installer Memo
Mémo BeautifulSoup4
Zip récursif
mémo networkx
mémo python
mémo Tomcat
mémo de commande
Style Lambda
Mémo du générateur.
mémo psycopg2
Mémo Python
Mémo SSH
Fonction récursive
Mémo: rtl8812
mémo pandas
Mémo Shell
Mémo Python
Mémo Pycharm