순환 반복

[자료구조] Recursion

1. Recursion Recursion 이란? => algorithm이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법 => 정의 자체가 순환적으로 되어 있는 경우에 적합한 방법 Recursion을 사용한 algorithm => factorial 값 구하기 => Fibonacci 수열 => 이항계수 => Hanoi 탑 => 이진탐색 factorial 값 구하기 => factorial 이란? n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱을 n에 상대하여 이르는 말이다. factorial 구현 방법 => 1번째 방법 => factorial1 함수와 그 외의 sub 함수를 따로 제작 int factorial1(int n) { if( n 순환 호출을 멈추는 부분이 없다면 오..