인프런 커뮤니티 질문&답변

안녕하세요 선생님

코드 관련 궁금한 부분이 있어서 질문드립니다.

하노이의 탑 코드를 보면

#include <stdio.h>

void hanoi(int n, char from, char to, char aux) {

if (n==1) {

printf("디스크 1을 %c에서 %c로 이동\n", from, to);

return;

hanoi(n-1, from, aux, to);

printf("디스크 %d을(를) %c에서 %c로 이동\n", n, from, to);
hanoi(n-1, aux, to, from);

}

int main() {

int num = 3;
hanoi(num, 'A', 'C', 'B');

return 0;

}

으로 되어있는데요.

void hanoi로 함수를 호출하게 되면 n이 1이라면

void hanoi(int n, char from, char to, char aux) {

if (n==1) {

printf("디스크 1을 %c에서 %c로 이동\n", from, to);

return;

첫번째 if 조건 절로 호출하게 되지만

만약 1이 아니면 아래 함수를 호출하는 거라면

else 등의 함수가 있어야 아래 함수로 내려갈 수 있는것이 아닌가 궁금한데요.

void 함수에서는 요런부분이 생략이 가능한건지 아니면 제가 놓치고 있는 부분이 있는지 궁금합니다.