Python 함수 재귀 및 생성기

1. 재귀란 무엇입니까

함수에 자신에 대한 호출이 포함되어 있으면 해당 함수는 재귀적입니다. 재귀는 프로그래밍 언어에서 널리 사용되는 알고리즘으로, 일반적으로 크고 복잡한 문제를 원래 문제와 유사한 작은 문제로 변환하여 소수의 프로그램만으로 설명할 수 있습니다. 문제를 해결하는 데 필요한 프로그램의 코드 양을 크게 줄입니다. 예를 들어 1부터 9까지 9자리 숫자의 곱을 계산하려면 1~10000의 곱을 계산하려면 직관적인 알고리즘은 1*2*3*4*5*6*7*8*9입니다. , 직관적인 알고리즘의 구현이 어렵고 재귀를 쉽게 구현할 수 있습니다. 예를 참조하세요:

def fact(n):#计算给定数字到一的乘积
   if n<=1:
     return 1
   else:
     return n * fact(n-1) 
print (fact(7))

결과는 다음과 같습니다: 5040

예를 사용하여 재귀 실행 프로세스를 살펴보겠습니다.

def calc(n):
   print(n)
   if n/2 > 1:
     res = calc(n/2)
   return n
 calc(8)

결과는 다음과 같습니다.

8
4.0
2.0

이 예를 다시 살펴보세요.

def calc(n):
  print(n)
  if n/2 > 1:
    res = calc(n/2)
    print('res:',res)
  print("N:",n)
  return n
calc(8)

결과는 다음과 같습니다.

8
4.0
2.0
N: 2.0
res: 2.0
N: 4.0
res: 4.0
N: 8

2. 제너레이터

제너레이터는 Yield 문이 있는 함수입니다. 함수나 서브루틴은 한 번만 반환하지만 생성기는 실행을 일시 중지하고 중간 결과를 반환하고 호출자에게 값을 반환하고 실행을 일시 중지할 수 있습니다. 생성기의 next() 메서드가 호출되면 중단된 부분부터 정확히 계속됩니다.

아래 예를 살펴보세요.

def func():
  print('11111111')
  yield [1]
  print(2222222222)
  yield 2
  print(3333333333)
  yield 3

ret=func()
r1=ret.__next__()
print(r1)
r2=ret.__next__()
print(r2)
r3=ret.__next__()
print(r3)

결과는 다음과 같습니다.

11111111
[1]
2222222222
2
3333333333
3

파이썬의 for 루프에는 next() 호출과 StopIteration 처리가 있으므로 대신 for 루프를 사용합니다. 생성기(또는 해당 항목의 반복자)는 항상 훨씬 더 깨끗하고 아름답습니다. 예:

def func():
  print('11111111')
  yield [1]
  print(2222222222)
  yield 2
  print(3333333333)
  yield 3
ret=func()
for i in ret:
  print(i)

결과는 이전과 동일합니다.

이러한 간단한 예를 통해 제너레이터의 작동 방식에 대한 약간의 아이디어를 얻을 수 있습니다. 다음 생성된 값을 가져오기 위한 next() 외에도 사용자는 생성기로 값을 다시 보내고 [send()] 생성기에서 예외를 던지고 생성기에서 종료하도록 요청할 수 있습니다 [close()]

아래는 이러한 기능을 보여주는 간단한 예입니다.

def counter(start_at=0):
　　count = start_at
　　while True:
　　　　val = (yield count) if val is not None:
　　　　count = val
　　else:
　　　　count += 1

생성기에는 생성기 [next()]를 호출할 때마다 1씩 증가하는 초기 값이 제공됩니다. 사용자가 실제로 next()를 호출하는 대신 새 값으로 send()를 호출하려는 경우 이 값을 재설정할 수 있는 옵션이 있습니다. 이 생성기는 영원히 실행되므로 종료하려면 close() 메서드를 호출하세요. 이 코드를 대화형으로 실행하면 다음과 같은 출력을 얻게 됩니다.

>>> count = counter(5)
>>> count.next()
5
>>> count.next()
6
>>> count.send(9)
9
>>> count.next()
10
>>> count.close()
>>> count.next()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration

파이썬 함수 재귀 및 생성기에 대한 심층적인 이해에 대한 위의 기사는 내가 본 것입니다. 전체 내용은 여기에 있습니다. 모든 사람이 참조할 수 있기를 바라며, 또한 모든 사람이 PHP 중국어 웹사이트를 지지하기를 바랍니다.

파이썬 함수 재귀 및 생성기와 관련된 더 많은 기사를 보려면 PHP 중국어 웹사이트를 주목하세요!