再帰的な使用パイソン

まず、再帰関数は何ですか？

ネストされたコール機能は次のとおりです。機能ネストされた関数。それは、ネストされたコールの特別な種類ですが、それはプロセスの関数を呼び出し、直接または間接的に自分自身を呼び出す：再帰関数が呼び出されます。

1.1ダイレクトコール

直接呼び出しは、意味：関数自身内のダイレクトコール機能を。

import sys
print(sys.getrecursionlimit()) #打印最大递归层数：3000

import sys
sys.setrecursionlimit(10000)
def f(n):
    print('from f',n)
f(0)

1.2間接呼び出し

間接呼び出しは、意味：生体機能自体に元の関数を呼び出すことはありませんが、他の間接的な方法で関数自体を呼び出すこと。

def func1():
    print('func1')
    func2()
def func2():
    print('func2')
func1()

再帰は、2つの異なる相を持っている必要があります。

1.递归：一层一层递归调用下去，进入下一层递归的问题规模都将会减小

回顧2：この条件を満たす層によってバック層から始めて、明確な再帰終了条件がなければなりません。

本質は、再帰的なアプローチに常に最終結果を繰り返していることです。

第二に、なぜ使用再帰

再帰的な性質は、繰り返しの仕事をやっているが、単なる繰り返しは、我々は、whileループを使用しています。

例：1 + ... + 5が計算され、

def sum1(i):
    if i == 5:
        return i
    res = sum1(i+1)+i
    print(res)
    return res
print(sum1(1))

第三に、どのように再帰を使用するには？

整数の大規模な配列に、我々は特定の図は、内部のリストにない判断小さなから番号の一覧があります。

数7のためのアクションフィギュアバイナリ検索：

lt = [11,33,55,44,77,1,2,86,100]
#      0  1  2  3  4 5 6  7   8
def findnum(f_num,nums):
    if not nums:
        print('没找到')
        return
    lens = len(nums)//2
    if f_num > nums[lens]:
        nums = nums[lens+1:]
        findnum(f_num,nums)
    elif f_num < nums[lens]:
        nums = nums[:lens]
        findnum(f_num, nums)
    else:
        print(f'找到了')
lt.sort()
findnum(7,lt)