C언어 재귀함수 최소공배수 최대공약수
- 최초 등록일
- 2014.12.23
- 최종 저작일
- 2012.10
- 3페이지/ 한컴오피스
- 가격 1,000원
목차
1. 과제설명
2. 이론
3. 소스코드 설명
4. 실행결과 및 설명
5. 고찰
6. 전체 소스코드
본문내용
1, 과제설명
최대공약수를 구하는 프로그램을 recursion 방식을 이용하여 작성 하시오.
2, 이론
c프로그램에서 함수는 또는 다른 함수를 호출할 수 있다. 이때 호출할 함수가 자신이 아닌 다른 함수를 호출하는 것이 일반적이지만 C언어는 자신의 함수도 재 호출할수 있다. 이를 재귀(recursion)함수라 부른다. 즉 재귀란 함수가 자기 자신을 호출하는 것을 말한다.
함수의 구조에서 보듯이 함수는 자식 함수를 호출하면 자식이 종료되기를 바란다. 따라서 계속되는 자식 함수의 호출에 의하여 부모 함수들은 대기 상태이다. 이때 가장 안쪽의 자식 함수가 종료되면 종료되는 함수는 자신의 부모 함수로 정확히 복귀한다. 이때 부모함수는 자기 자신이 될 수도 있고 다른 함수가 될 수도 있다는 뜻이다. 이렇게 하나하나 실행하고 함수가 종료되면서 부모 함수로 계속 복귀 할 것이다. 가장 마지막으로 main()함수가 종료될 때 프로그램을 끝나게 된다.
참고 자료
없음