글 읽기 - 하노이탑 질문입니다.

yeongjae8066 6년 전 0

카운트 부분 출력이 계속 막혀서 다른 분들꺼 참조해서 작성했는데

그래도 자꾸 문제인데 혹시 알 수 있을까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void tower_of_hanoi(int disks, int src, int des, int extra);

int main()
{
	int i, disks;
	long double count = 1.0;
	
	scanf("%d", &disks);
    
    for (i = 0; i < disks; i++) {
        count = count * 2;
    }
    
    printf("%.0Lf\n", count -1);
	
    if(disks <= 20){
    	tower_of_hanoi(disks, 1, 3, 2);
    }
    
	return 0;
}

void tower_of_hanoi(int disks, int src, int des, int extra)
{
	if (disks == 1) {
		printf("%d %d\n", src, des);
	}
	else {
		tower_of_hanoi(disks - 1, src, extra, des);
		printf("%d %d\n", src, des);
		tower_of_hanoi(disks - 1, extra, des, src);
	}
}

mij9929 4년 전 0

이유는 모르겠으나 100 입력했을 경우 홀수가 나와야 하는데 짝수가 나오네요...ㅠㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

하노이탑 질문입니다.

yeongjae8066 6년 전 0

mij9929 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말