재귀 함수
페이지 정보
작성일 19-12-05 10:23본문
//재귀함수,recursion
/학교란? 배울 학 학교 교 // 배울학 학교교?? 그럼 뒤의 학교 교의 학교는 뭐지 ? 배울학 학교 교
학교->(배울 학) (학교-> 배울 학 학교-> 배울학 학교->배울학 학교->........ 교 교 교 교)
간단히 말하자면 *내안에 나있다 * 이다
즉 함수안에 자기함수를 넣는 것이다
다음은 예제이다
void rec(int n) {
if (n > 100) return;
printf("$n=%d\n",n);
rec(n+1); //내안에 나있다.
}
int main() {
for (int i = 0; i < 1000000000000000;i++) {
printf("$n=%d\n",i);
}
rec(1);
}
==============================
예제2
//팩토리얼
//5!=5*4*3*2*1=120
//n!=n*(n-1)!
//n을 매개변수 - >n!을 return
int factorial(int n) {
if (n == 1) return 1;
return n * factorial(n-1);
}
int main() {
printf("%d\n",factorial(5));
}
//결과 120
댓글목록
등록된 댓글이 없습니다.