Algorithm (8)

Writings on Algorithm.

조합(Combination)

조합(Combination)도 재귀적으로 구현하는 게 가장 편하다. 다음처럼 접근해보자.

  • Algorithm

순열(Permutation)

순열을 구현하는 가장 쉬운 방법은 재귀적으로 접근하는 것이다. 다음처럼 접근해보자.

  • Algorithm

하노이의 탑(Tower of Hanoi)

피보나치와 더불어 재귀적으로 문제를 해결하면 좋은 대표 문제이다. 우선 맨 마지막 원판 위의 나머지 원판들을 임시 기둥으로 옮긴다.

  • Algorithm
2021 © Cinntiq's Studio