[2] 재귀
2024. 3. 4.
재귀어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용해 정의될 때 재귀적이라고 한다. 재귀를 효과적으로 사용하면 프로그램을 보다 간결하게 만들 수 있다. 이때 재귀에 있어 재귀는 순환 호출하는 부분과 순환을 멈추는 부분(조건문)으로 이루어져 있다. 재귀 함수의 대표적인 장점은 아래와 같다. ① 알고리즘 자체가 재귀적으로 표현하기 자연스럽다. (가독성이 높아짐)② 변수 사용을 줄여준다. (메모리 크기가 상대적으로 적어짐)재귀 예제순차 곱셈 구하기코드는 아래의 [더보기] 란을 확인한다.더보기#include#include#includeint fac(int n){ int rst; if(n>0) return n *fac(n-1); else return 1;}int main(){ int..
