Game!

중위 표기법

: 우리가 직관적으로 이해하는 방식

연산자가 중간에 있어서 "중"위

4 * 3 = 12

(a*b)+c

a*b+d/c-2

후위 표기법

: 컴파일러가 쉽게 계산할 수 있도록 하는 방식

연산자가 뒤에 있어서 "후"위

/* 위에 것을 후위로 내렸습니다 */

4 3 *

a b * c +

a b * d c / + 2 -

<코드로 계산하는 순서>

 

1. 스택을 통해, 중위 표기법 계산을 후위 표기법 계산으로 바꾼다.

2. 후위 표기법을 통해 연산을 한다.

 

굳이 중위 연산자에 일일히 소괄호를 칠 필요는 없다

연산자 우선순위로 판단하니까!

ex)

파일입출력을 사용할때 eof에 대해 이해해보자

eof 는 f

stream 

객체가 EOF를 만나면 상수 -1 로서, 참값을 반환한다. (조건식에서 0은 거짓, 나머지는 참)

 

eof 는 파일의 끝에 도달하면 반환(-1)을 한다

== 파일의 끝에 도달하면 eof 가 반환이 된다

파일입출력에 대한 예제코드를 보자

예제 코드 조건문에서

if( fin.eof())  // if eof 가 참이라면 == 파일의 끝에 도달했다면

으로 이해할 수 있다

(cf. if의 조건식에서, 0은 거짓이고 나머지는 모두 참으로 인식한다)

반대로,

! fin.eof() 는 eof 의 반대이므로

( cf. ! 는 논리 NOT 연산자 / 참 일 경우 거짓을, 거짓 일 경우 참을)

파일의 끝에 도달하지 않았다면

으로 이해할 수 있다

/* C 에서 EOF */

if( fscanf("~", ~) != EOF)

{

//문자열 끝에 도달하지 않았다면

}

else

{

//문자열 끝에 도달했다면

}

정수의 각 자리수를 출력하는 함수를 재귀함수로 만들어보자

예제)

정수를 입력하시오 : 1234

실행 : 1 2 3 4

천의자리는 1, 백의자리는 2, 십의자리는 3, 일의자리는 4...

이렇게 차례대로 출력하면서 입력받는 숫자는 음수만 아니면 된다

point

1~9 사이의 숫자 찾는 방법 :

10의 제곱으로 나누면서 몫이 일의자리인 숫자를 찾는다

== 가장 큰 자리 숫자

while 문이, 나눴을 때 몫이 1일 때의 가장 큰 자리수의 숫자를 찾는 반복문이다

while 문 괄호 안의 조건식이 거짓이 되면 반복문에서 벗어난다

그리고 가장 큰 자리수를 찾고 while문을 벗어났기때문에 그대로 몫을 출력해준다.

다음, 나머지를 매개변수로 다시 재귀호출을 한다

마지막으로 재귀함수이므로,

1(10의0승)으로 나누었을때 몫이 1개가 될 때를 탈출구문으로 만든다.