추적 귀속 함수

1745 단어
void
binary_to_ascii( unsigned int value )
{
	unsigned int quotient;
	
	quotient = value / 10;
	if( quotient != 0)
		binary_to_ascii( quotient );
	putchar(value % 10 + '0' );
}

프로그램의 목적은 정수를 이진 형식에서 인쇄 가능한 문자 형식으로 바꾸는 것이다.예를 들어 426에 우리는 문자'4','2','6'을 한 번에 만들어야 한다.
이 프로그램을 통해 C의 귀속은 실행할 때의 창고 지원에 의존한다는 것을 잘 설명할 수 있다.귀속 함수의 집행 과정을 추적하는 관건은 함수에 명시된 변수가 어떻게 저장되는지 이해하는 것이다.함수가 호출되었을 때, 변수의 공간은 운행할 때의 창고에 뚫려 있다.이전에 호출된 함수의 변수는 창고에 남아 있지만, 새로운 함수의 변수에 의해 가려져서 접근할 수 없습니다.
다음은 실례 프로그램의 변수 저장 과정(2차원 테이블은 창고를 나타내고 첫 번째 줄은 창고 꼭대기를 나타낸다)을 보여 준다.
프로그램에 두 가지 변수가 있습니다:value,quotient.
value=426
quotient=
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
value=426
quotient=42
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
value=42
quotient=
value=426
quotient=42
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
value=42
quotient=4
value=426
quotient=42
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
value=4
quotient=0
value=42
quotient=4
value=426
quotient=42
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
quotient=0일 때, 귀속 함수는 자신을 호출하지 않고 출력을 출력하기 시작합니다.
value=4
quotient=0
value=42
quotient=4
value=426
quotient=42
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
출력: 4
이어서 함수가 되돌아와 변수를 창고에서 삭제합니다.이어서, 귀속 함수의 이전 호출을 다시 실행합니다. 귀속 함수는 자신의 변수를 사용합니다. 현재 창고의 맨 위에 있습니다.그것의value값은 42이기 때문에putchar을 호출해서 출력한 숫자는 2입니다.
value=42
quotient=4
value=426
quotient=42
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
출력: 42
value=426
quotient=42
기타 함수 호출에 사용되는 변수
기타 함수 호출에 사용되는 변수
출력: 426
그리고 이 귀속 함수는 다른 함수가 그것을 호출하는 지점으로 철저히 되돌아간다.

좋은 웹페이지 즐겨찾기