글 읽기 - [C] 17478번 재귀 질문입니다!

ran823021 2년 전 0

재귀라기엔 제가 봐도 반복문이 너무 많이 쓰이는 것 같고 재귀를 구현하고 싶었지만 반복문을 이용해 코드를 작성한 것 같습니다. 무엇보다 제가 작성한 코드가 틀렸습니다. 하지만 어떤 부분이 틀렸는지, 간결하고 가독성 좋은 재귀를 작성하려면 어떤식으로 생각해야 하는지 많은 부분이 이해되지 않습니다. 제가 생각한 규칙이 틀린걸까요? 도움주시면 정말 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int recursion(int num, int num2);

int main() {
	int N;

	scanf("%d", &N);
	printf("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n");

	recursion(N, N);

	return 0;
}
int recursion(int num,int num2) { //재귀에 사용할 num과 기존의 값을 유지하는 num2
	int i;

	if (num > 0) {
		for (i = 0; i < num2 - num; i++) {
			printf("____");
		}
		printf("\"재귀함수가 뭔가요?\"\n");
		for (i = 0; i < num2 - num; i++) {
			printf("____");
		}
		printf("\"잘 들어보게.옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n");
		for (i = 0; i < num2 - num; i++) {
			printf("____");
		}
		printf("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n");
		for (i = 0; i < num2 - num; i++) {
			printf("____");
		}
		printf("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n");
		return recursion(num - 1, num2);
	}
	else if (num == 0) { //num이 0이 될 경우 기존 num2 숫자만큼 반복이 됨
		for (i = 0; i < num2; i++) {
			printf("____");
		}
		printf("\"재귀함수가 뭔가요?\"\n");
		for (i = 0; i < num2; i++) {
			printf("____");
		}
		printf("\"재귀함수는 자기 자신을 호출하는 함수라네\"\n");
		return recursion(num - 1, num2);
	}
	else if (num2 + num != -2) { //num2+num이 -2가 되지 않을 경우  
		for (i = 0; i <= num2 + num; i++) {
			printf("____");
		}
		printf("라고 답변하였지.\n");
		return recursion(num - 1, num2);
	}
	else //num2+num == -2가 될 경우 함수 종료
		return 0;
}