프로시저란, 한 컴퓨터 프로세스가 어떻게 나아가는지, 곧 지난 일을 발판 삼아 다음으로 해야 할 일을 밝힌 것이다. 이 절에서는 단순한 프로시저가 만들어 내는 프로세스 가운데 자주 나타나는 몇 가지 '꼴'을 보기로 들어서 살펴보려고 한다. 아울러 그런 프로세스가 쓰는 계산 자원, 곧 시간과 공간 자원이 어떤 비율로 늘어나는지도 따저볼 참이다. 1.2.1 되돌거나 반복하는 프로세스 사다리곱 함수 맞바꿈 계산법에 따라 식이 옆으로 펼처진 다음에 다시 줄어드는 꼴을 볼 수 있다. 프로세스가 곧바로 연산을 하지 않고 자꾸 미루어 놓는 탓에 식이 옆으로 늘어나다가, 곱셈 연산을 하면서 줄어들기 시작한다. 이처럼 곧바로 셈하지 못하고 미루어 놓는 연산이 끈처럼 이어지는 게 되도는 프로세스의 특징이다. 이런 프로세스..