파이썬 함수 재귀
재귀
파이썬은 또한 함수 재귀를 허용합니다. 이는 정의된 함수가 스스로를 호출할 수 있음을 의미합니다.
재귀는 일반적인 수학 및 프로그래밍 개념입니다. 함수가 자신을 호출한다는 의미입니다. 이는 결과에 도달하기 위해 데이터를 반복할 수 있다는 이점이 있습니다.
개발자는 절대 종료되지 않는 함수나 과도한 양의 메모리 또는 프로세서 성능을 사용하는 함수를 작성하는 데 빠져들기 매우 쉽기 때문에 재귀에 대해 매우 주의해야 합니다. 그러나 올바르게 작성되면 재귀는 프로그래밍에 대한 매우 효율적이고 수학적으로 우아한 접근 방식이 될 수 있습니다.
이 예에서 tri_recursion() 은 자체 호출("재귀")하도록 정의한 함수입니다. 재귀할 때마다 감소하는( -1 ) 데이터로 k 변수를 사용합니다 . 조건이 0보다 크지 않으면(즉, 0인 경우) 재귀가 종료됩니다.
새로운 개발자에게는 이것이 정확히 어떻게 작동하는지 알아내는 데 시간이 걸릴 수 있습니다. 가장 좋은 방법은 테스트하고 수정하는 것입니다.
예시
재귀 예제
def tri_recursion(k):
if(k>0):
result = k+tri_recursion(k-1)
print(result)
else:
result = 0
return result
print("\n\nRecursion Example Results")
tri_recursion(6)