글 읽기 - c언어 초보 고수분들께 도움 부탁드립니다

0613antonio 2년 전 0

복잡하지만 이렇게밖에 생각이 나지 않아서 함수 6개를 만들어서 코드를 짰습니다 ㅠㅠ

직접 코드를 따라가며 해보았을때는 문제가 없는데 실행하고 입력하면 총 이동횟수와 1,3 딱 이렇게 출력이 되고 꺼지네요 ㅠㅠ

이유를 모르겠습니다

hanoi12는 1번 위치에서 2번 위치까지 n개의 블럭을 옮길때 과정을 출력하는 함수입니다

#include<stdio.h>
void hanoi12(int n);
void hanoi13(int n);
void hanoi23(int n);
void hanoi21(int n);
void hanoi31(int n);
void hanoi32(int n);


void hanoi13(int n)
{   if(n==1) printf("%d %d\n",1,3);
	hanoi12(n-1);
	printf("%d %d\n",1,3);
	hanoi23(n-1);
}
void hanoi12(int n)
{   if(n==1) printf("%d %d\n",1,2);
	hanoi13(n-1);
	printf("%d %d\n",1,2);
	hanoi32(n-1);
}
void hanoi23(int n)
{   if(n==1) printf("%d %d\n",2,3);
	hanoi21(n-1);
	printf("%d %d\n",2,3);
	hanoi13(n-1);
}
void hanoi21(int n)
{
	if(n==1) printf("%d %d\n",2,1);
	hanoi23(n-1);
	printf("%d %d\n",2,1);
	hanoi31(n-1);
}
void hanoi31(int n)
{
	if(n==1) printf("%d %d\n",3,1);
	hanoi32(n-1);
	printf("%d %d\n",3,1);
	hanoi21(n-1);
}
void hanoi32(int n)
{
	if(n==1) printf("%d %d\n",3,2);
	hanoi31(n-1);
	printf("%d %d\n",3,2);
	hanoi12(n-1);
}
int main()
{
	int a,j=1;
	scanf("%d",&a);
	for(int i=1;i<a;i++)
	{
		j=j*2+1;
	}
	printf("%d\n",j);
	hanoi13(a);
}

0613antonio 2년 전 0

앗 지금보니 else를 안썼네요 ㅠㅠ

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

문제

문제

출처

ICPC

c언어 초보 고수분들께 도움 부탁드립니다

0613antonio 2년 전 0

0613antonio 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말