회귀함수와 순서도 Recursive Function Flow Chart ∧ ∨ → ↔ =
if then A B else C
A if then B C D else if
[연습] 다음의 명제함수를 Flow Chart로 표시해 보시오. (1) 비가 오면 택시를, 눈이 오면 전철을, 그렇지 않으면 버스를 타고 간다. (If A then B else if C then D else E) (2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D). (If A then B and C else D) (3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D').
(1) 비가 오면 택시를, 눈이 오면 전철을, 그렇지 않으면 버스를 타고 간다 (1) 비가 오면 택시를, 눈이 오면 전철을, 그렇지 않으면 버스를 타고 간다. (If A then B else if C then D else E) C E A B D
(2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C) (2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D). (If A then B and C else D) C A B D
(3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D').
[연습] 앞 연습문제(2),(3)의 명제들이 표현하는 사건들이 각각 계속 반복함을 Flow Chart로 표현하고 이를 회귀함수로 표현해보시오. (2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D). (If A then B and C else D) (3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D').
(2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C) (2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D). (If A then B and C else D) F A B C D F ( if A then B and C and F else D and F )
(3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D'). F F (if A then A’ ∧ F else if B then B ’ ∧ F else if C then C ’ F else if D then D ’ ∧ F else F)