재귀함수 Recursion
정의 단계에서 자신을 다시 호출하는 함수큰 문제를 작은문제로 나눠서 문제를 풀 때 사용전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 주의 사항반드시 기저사항(종료조건)을 써야한다사이클이 있다면 쓰면 안된다. (Rec(a)가 Rec(b)을 호출한 뒤 Rec(b)가 다시 Rec(a)를 호출하는 것 e.g. 팩토리얼 그 이전의 항을 모두 곱하는 것, 파보나치 1. 팩토리얼 (Factorial)팩토리얼은 양의 정수 n에 대해 1부터 n까지의 모든 수를 곱한 값을 의미합니다. 수학적으로는 n!로 표기하며, n!은 다음과 같이 정의됩니다.정의:n! = n *(n-1) (n-2) * ……. 1\( 0! = 1 \) (0 팩토리얼은 예외적으로 1로 정의됨)예시:3! = 3 * 2 * 1 = 65! = 5..
자료구조&알고리즘/C++
2025. 1. 6. 18:39
