새싹교실/2012/열반/120514

출석 및 진행

• 권우성
• 채유빈
• 약 1시간 30분 진행

수업 내용

재귀함수 복습

• 스택에 대해 알아봤습니다.
• 재귀 함수를 응용하려면 많은 연습이 필요합니다.

팩토리얼

int fact(int n)
{
	if(n<=1){
		return 1;
	}else{
		return n*fact(n-1);
	}
}

하노이탑

void hanoi(int n, int a, int b, int c)
{
	if(n==1){
		printf("%d --> %d\n", a, c);
	}else{
		hanoi(n-1. a. c. b);
		hanoi(1, a, b, c);
		hanoi(n-1, b, a, c);
	}
}