https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제 설명 크기가 2^N x 2^N인 2차원 배열을 Z 모양으로 탐색한다. 예를 들어 2x2 배열이면 (0, 0) -> (0, 1) -> (1, 0) -> (1, 1) 순서대로 탐색하면 Z 모양이 된다. N이 주어졌을 때 r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성해야 한다. 풀이 방법 이 문제는 재귀를 활용하여 해결할 수 있다. N = 3, r = 6, c = 5 인 경우..

개요 재귀 함수(Recursive Function)란 함수 내에서 자신을 다시 호출하는 함수를 말합니다. 재귀 함수는 반복적인 패턴을 보이는 문제를 쉽게 해결할 수 있게 해주는 방법으로 활용할 수 있습니다. 재귀 함수의 활용 1. 피보나치 수열 피보나치 수열은 0, 1, 1, 2, 3, 5, 8 ... 과 같이 n-1과 n-2의 수를 더해가는 수열입니다. 피보나치 수열은 다음과 같은 규칙을 가집니다. n=1일 때, 0을 반환한다. n=2일 때, 1을 반환한다. 다른 경우, f(n-1) + f(n-2)의 값을 반환한다. 이를 재귀 함수를 사용하여 구현하면 다음과 같습니다. #include int Fibonacci(int n) { if(n==1) return 0; else if(n==2) return 1; ..