Algorithm/recursion

백준 1074 Z C++ // 재귀

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 1. 왜 재귀로 푸나? 새로운 값을 구할때 이전의 값을 활용한다. 2. 함수정의 3. 기저사례 4. 재귀식 #include using namespace std; //2^n * 2^n 배열에서 , (r,c) 방문순서 반환 int func(int n, int r, int c) { //기저사례 : 1x1 칸의 번호는 0이다. if (n == 0) return 0; int half = 1 = h..

프로그래머스 하노이의 탑 c++ // 재귀함수

https://school.programmers.co.kr/learn/courses/30/lessons/12946# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 특징 : n==1일때만 answer에 푸쉬함. 나머지는 추상적으로 정의함. 기둥번호 : 1, 2, 3번 기둥번호 : a번, 6-a-b번, b번 할일(재귀식) : 1. a에서 6-a-b기둥으로 n-1개옮기기 2. a에서 b로 1개 옮기기 3.6-a-b에서 b로 n-1개 옮기기 n==1일때만 base condition처리. 임의(k개)일때는 재귀적으로 처리후 도미노가 쓰러지듯 알아서 처리된다. #i..