자료구조 재귀함수란 재귀함수와 반복문 차이점 반복문에 for과 while의 차이 if와case의 차이점 요약

소개글

자료구조에서 재귀함수의 의미를 반복문의 차이점과 장점, 단점에 관하여 정의와 주관적인 관점을 요약한 레포트입니다.

목차

1.재귀함수의 의미
2.반목문과의 차이점
3.반복문에서 for과 while의 차이점
4.if문과 case문의 차이점
5.요약

본문내용

1.재귀함수의 의미
재귀는 컴퓨터에서 자기 자신을 표현할 때 자기 자신을 다시 불러오는 것이다. 그래서 이것을 함수로 쓰면 재귀함수라고 하는데 c에서는 계승 즉 팩토리얼을 사용할 때 많이 이용한다고 한다. 다시 말해서 함수의 실행 부분 안에서 자기 자신을 호출 하는 함수이다. 그리고 이 재귀함수는 반복문으로 바꿔 쓸 수가 있고, 역으로 반복문도 재귀함수로 쓸 수 있다. 그렇다면, 재귀함수와 반목문은 어떻게 다른가를 알아봐야 한다. 먼저 재귀함수의 특징과 효율성, 장점, 단점을 알아보자. 재귀함수는 반복문과 호환이 된다는 특징이 있다 그리고 구현하려는 알고리즘이 재귀적 특성 즉 자기 자신을 자주 불러 쓰는 경우라면 재귀함수를 이용하면 쉽게 구현이 가능해진다

<중 략>

그래서 가독성이 높다는 장점이 있다. 하지만 switch-case문은 비교 연산자를 사용할 수 없는 단점이 있다. 왜냐하면 swich문에는 char형 문자, char형 정수, int 형 정수만 올 수 있기 때문이다. 이렇듯 다 제각기 장단점을 가지고 있으니 작성하는 프로그램의 특성을 잘 파악하여 좀더 효율적인 키워드를 사용하는 것이 좋을 것이다. 또 그것이 우리가 자료구조를 배우는 목적이 아닐까 생각 된다.

참고 자료

C언어 본색
Microsoft Visual Studio Express 2013