Infix중위 표기법을 재귀와 반복문으로 출력하기

소개글

Infix중위 표기법을 재귀와 반복문으로 출력하기 입니다.
C로만 했습니다.

목차

.없음

본문내용

1, 과제설명
void Inorder(TreeNode *root)
{if(root==NULL)
return;
if((root->left==NULL) &&(root->right==NULL))
{printf("%c",root->data);}
else{
printf("(");
Inorder(root->left);
printf("%c",root->data);
Inorder(root->right);
printf(")");

2, 이론
1)재귀함수와 반복함수
재귀함수는 간단히 얘기하자면 자기 자신을 불러서 연산을 수행하는 함수이다. 자기 자신을 계속 부르는 이윤 나름대로의 장점이 있기 때문이다. 일반적으로 반복문으로 작성을 하면 프로그램의 길이가 길어지고 생각해야 될 부분 또한 많아져 코드 또한 복잡해진다. 그래서 프로그램의 작성이 어려워지는 경우가 있다. 그러한 이유로 재귀함수를 쓴다. 하지만 재귀함수는 문제를 초래할 수 있는 단점이 있다. 재귀함수는 메모리를 엄청나게 소비한다. 즉 원하는 결과를 계속 얻기까지 이전에 불렀던 내용은 스택에 계속 적재해서 오버 플로우를 발생시킨다. 또한 반복문에 비해서 엄청늦다.
.
.
..

참고 자료

없음