재귀함수
재귀함수 재귀함수- 반복의 또 다른형태- 함수 안에 자기자신(함수)이 들어가 계속 반복되는 형태EX) recursion 이라는 함수를 만들어 그 안에 또 recursion 함수를 넣어서 실행시켜보았습니다. 이런형태의 함수를 재귀함수라고 합니다.그러면 print("recursion!")이 실행되면서 무한루프가 발생하게 됩니다. (파이썬에서는 무한히 반복되지 않기위해서 한계를 설정해놓았기 때문에 아래 traceback이 뜨는 것을 확인해 볼 수 있습니다.)루프를 보면 접근방법에 따라서 분류할 수 있습니다.상향식 접근방법과 하향식 접근방법이 있습니다. 예시를 들어가며 설명하겠습니다. 1부터 5까지 출력하는 함수로 설명하겠습니다. 1. 상향식 접근- 상향식 접근은 계산하면서 아래로 내려가는 형태를 말합니다. 1..