​//재귀함수,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