12주차 예습과제

제귀 함수

정의: 함수가 함수 내에서 자기 자신을 호출 할 수 있는 것을 재귀라고 함. 이 때 재귀 호출을 허용하는 함수를 재귀 함수라고 함.

특징

- 구현하고자 하는 작업이 함수 자신을 순환 반복하여 구현되어질 수 있다면 재귀 함수를 이용할 수 있음

- 재귀 함수는 재귀적 특성의 알고리즘에서 쉬운 문제 해결 방법을 제공

- 함수의 반복 호출로 인한 시간과 메모리 공간의 효율성이 떨어진다는 단점이 있음

- 재귀 함수는 반복문을 이용한 함수로 변환 가능

실매개변수와 형식 매개변수, call by value

매개변수를 전달하는 방법

- C언어에서는 기본적으로 값에 의한 호출(call by value)
- 실매개변수의 값을 형식매개변수로 전달

- 이 방법은 실매개변수를 형식매개변수로 전달할 뿐 함수 내부에서 형식매개변수가 변경되더라도 실매개변수는 변경되지 않음

- 형식매개변수가 변하면 실매개변수도 변하게 하려면 포인터를 이용하여 call by address

로 구현해야 함.