teach yourself c
이게 좋다길래 샀다가
잘하다가 (별로 나가지도 않았지만)
재귀용법에서 막혔네요..
재귀용법은 어떻게 이해해야 하는지 설명 부탁드립니다.
c언어 입문에 대해 질문드립니다.
will(220.87)
2005-06-30 23:44
추천 0
댓글 14
다른 게시글
-
Lua 해보신분들께 질문 [10]Lua | 05.06.30추천 0
-
게임 한글화 하는거 어려워? [6]큐 | 05.06.30추천 0
-
횽아들 책좀 추천해줘 [8]dd | 05.06.30추천 0
-
c#,asp.net? 공부해야할것즘 제시해주세요 [9]리퍼블릭 | 05.06.30추천 0
-
VB 다룰줄 아는 횽아들 좀 도와줘..=_= [2]달려ㅆㅂ | 05.06.30추천 0
-
해커가 되고싶습니다. [28]스타일리스.. | 05.06.30추천 0
-
오라클 할 줄 아는 횽아들 엄써? [8]Beans | 05.06.30추천 0
-
객체지향에 대한 답변 [12]골빈당 | 05.06.30추천 0
-
객체 [3]강아지의분.. | 05.06.30추천 0
-
객체3 [9]강아지의분.. | 05.06.30추천 0
닥치고 9급 공무원 시험
재귀함수도 하나의 루프(loop) 죠... 내부에 함수에서 빠져나갈 수 있도록 조건문이 포함 되 있습니다.... 인자값을 계속 변화시켜 가면서 자신을 호출 하는거죠.
재귀함수는 스택이 좀 커야....
만들어라. 이렇게 -> x! = x*(x-1)! 재귀적인 호출 (말하자면 factorial 함수)이 보이지? 글구 마지막엔 0! = 1 이라는 등식을 사용하면 탈출하고 ... 이런 식으로 수식이 만들어지면 코딩은 그냥 된다
함수가 자기 자신을 호출하는 겁니다. 프로그램 기법 중에 꽤 우아한 방식이죠.. 그런데 잘못 사용하면 치명적일수 있어요. 메모리를 엄청 잡아먹는 경우기 있기땜시..
그런데 생각해보니까 c언어 입문이란 제목하곤 좀 다르네요. -_-;;;
재귀호출은 그냥 학문적으로 의미가 있을뿐, 실제 개발에선 안쓰는게 좋습니다. 가능하면 그냥 while이나 for문으로 처리하도록 하세요.
첨엔 써먹을때 많겠다싶었는데. 아직 상업용엔 사용해본적 없어. 불안해서.
함수내에서 자기를 또 부르는거라고 이해하지 마시고, 함수내에서 자기랑 구조가 같은 다른 함수를 부르는거라고 이해하면 쉬워요. 그리고 재귀함수 쓰면 코드가 간단해서 좋아요. 스택 오버하는 경우는 별로 없어요.
반복문으로 바꾸는 법 공부해라. 처리속도도 반복문이 더 빠르다
재귀는 말야..자신을 다시 불러오는거지..재귀는 속도가 안좋아서 안써..쓰면 욕먹어..시험볼때는 좋지 -_-; 글씨적게써서..근데 점수 까더라 씨바..
꼭 필요할때가 온다. 이런거 속도 안떨어뜨리고 쓰는게 실력이지. 근데 밥굶는다. 맨위햏 말대로 공무원시험이나봐라.
근데 쪼매 복잡한 함수같은 경우에는 재귀가 속도면에서 훨씬 좋은 경우가 있어. 재귀도 잘 쓰면 좋아. 물론 스택 오버플로우는 피해야하고.
백트래킹 같은 경우는 재귀를 안쓰면 힘든데 -_-;; 직접 구현해야 하고