새싹교실/2012/열반/120514 (rev. 1.5)
- 스택에 대해 알아봤습니다.
- 재귀 함수를 응용하려면 많은 연습이 필요합니다.
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);
}
}
