34. [프로그래밍 언어 활용] 재귀 함수

수제비 2022 정보처리기사 실기 수험서를 보고 공부한 기록입니다.

---

재귀 함수는 함수 자신이 자신을 부르는 함수이다

▼ C, 자바에서 사용하는 재귀 함수

반환_데이터_타입 함수명(데이터_타입 변수명, ...){
	...
	함수명(변수명, ...)
	...
	return 반환값;
}

▼ 파이썬에서 사용하는 사용자 재귀 함수

def 함수명(변수명, ...) :
	...
	함수명(변수명, ...)
	...
	return 반환값

▼ C 언어 재귀 함수 사용 예제

#include <stdio.h>
int fn(int n){
	if(n<=1)
		return 1;
	else
		return n*fn(n-1);
}

void main(){
	printf("%d", fn(3));
}