再帰を使用してのpython

ここではPythonと再帰を使用しての簡単なアイデア

再帰的な二つの基本的な条件が満たされている：
1.関数は、自分自身を呼び出す
関数が正しい復帰条件を設定します。2.

例えば、値は、定義されたxのパワー（x、y）のY乗

def power(x,y):
    if(y==1):
        return x
    else:
        return x*power(x,y-1)

ユークリッドアルゴリズム GCD（x、y）の最大公約数

def gcd(x,y):
    rem=x%y		#rem是x和y的余数
    x=y
    y=rem
    if(y>0):
        return (gcd(x,y))
    else:
        return x

フィボナッチ列を再帰的と

def F(n):
    if(n<1):
        return print('n不满足要求！')
    elif(n==1 or n==2):
        return 1
    else:
        return F(n-1)+F(n-2)

簡単に言えば、繰り返し行うステップで、キーがあり、正しい割り込み条件を設定します。