Programming Learning Diary

재귀 함수

페이지 정보

작성일 19-12-05 10:23

본문

​//재귀함수,recursion

/학교란?  배울 학 학교 교    // 배울학 학교교?? 그럼 뒤의 학교 교의 학교는 뭐지 ? 배울학 학교 교 

학교->(배울 ) (학교-> 배울 학 학교-> 배울학 학교->배울학 학교->........ 교   )


5aca6d7eafb6fb4232f623c2d7ee8ac2_1575508100_8972.png
 

간단히 말하자면 *내안에 나있다 * 이다

즉 함수안에 자기함수를 넣는 것이다




다음은 예제이다



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


댓글목록

등록된 댓글이 없습니다.