ê³¼ì œ ¶
- array를 ë�„ì‹�화해서 ê·¸ë ¤ë³´ì„¸ìš”
- 아래 소스코드를 í�° 틀로 해서 recursive functionì�„ ì�´ìš©í•˜ì—¬ 하노ì�´ì�˜ 탑 ì‹œë®¬ë ˆì�´ì…˜ 프로그램ì�„ 작성하ë�¼(ì�´ë�™ ìƒ�황ì�„ ì¶œë ¥í•œë‹¤, ì „ì—변수를 ì�´ìš©í•˜ì—¬ 횟수를 카운트하게 하여 H_n = 2*H_n-1 + 1 ì �í™”ì‹�ì—� 맞는 답ì�´ 나옴ì�„ 보여야한다.)
#include <stdio.h>
int count=0;
void hanoi(char from,char to,char mid,int num){
if(num>0){
// Input your code
count++;
}
}
int main(){
int numOfRings;
printf("��� 개수: ");
scanf("%d",&numOfRings);
hanoi('A','C','B',numOfRings);
printf("� 실행회수: %d\n",count);
return 0;
}
즉ì„�ì—�서 ì§ ì½”ë“œì�´ë¯€ë¡œ 컴파ì�¼ ì—�러나면 알아서 잡아주세요
- 컴파ì�¼ì�€ 안 해봤지만 함수 ì›�형 ì„ ì–¸ 시 매개변수ì�˜ 타입ì�€ 왜 ì�¨ì£¼ì§€ 않았는지 ê¶�금하네요. ë°›ì�„ 때는 num으로 ë°›ê³ ì“¸ 때는 n으로 ì“´ 것ë�„; ê·¸ë¦¬ê³ ì „ì— ë³€ìˆ˜ë¥¼ 안 ì�¨ë�„ 리턴 ê°’ì�„ 통해 카운트 충분히 í• ìˆ˜ 있ì�„ 것 ê°™ì�€ë�°... - 김수경
- ì�Œ... í—¤ë�”는 ì œê°€ 실수한거구요. 하노ì�´ì�˜ 탑ì�„ 짤 때 ì œëŒ€ë¡œ 짰는지 확ì�¸í•´ë³´ë�¼ëŠ” ì�˜ë¯¸ë¡œ count를 넣었기 때문ì—� êµ³ì�´ 함수ì�˜ 형태를 건들기보단 ì „ì—변수를 임시로 ì„ ì–¸í•´ì„œ 쓰는것ì�´ ë�” 좋ì�„ 것 같아서 ì�´ë ‡ê²Œ 작성했습니다. - 윤종하
- ì�Œ... í—¤ë�”는 ì œê°€ 실수한거구요. 하노ì�´ì�˜ 탑ì�„ 짤 때 ì œëŒ€ë¡œ 짰는지 확ì�¸í•´ë³´ë�¼ëŠ” ì�˜ë¯¸ë¡œ count를 넣었기 때문ì—� êµ³ì�´ 함수ì�˜ 형태를 건들기보단 ì „ì—변수를 임시로 ì„ ì–¸í•´ì„œ 쓰는것ì�´ ë�” 좋ì�„ 것 같아서 ì�´ë ‡ê²Œ 작성했습니다. - 윤종하
후기: 윤종하 ¶
가르친 ë‚´ìš© ¶
- recursive function
- random()
- array
- passing by value(call by value와ì�˜ ì°¨ì�´ì �)
- Memory ��서� array
- index는 0부터 시작한다
- declaration과 사용
- passing by value(call by value와ì�˜ ì°¨ì�´ì �)
ìž�기 반성 ë°� ê³ ì¹ ì � ¶
- 앞으로 ë‚ ë°¤ìƒˆê³ ìƒˆì‹¹í•˜ì§€ ì•Šê² ë‹¤. ìˆ ë¨¹ê³ ì·¨í•´ì„œ 새싹하는 ëŠ�낌ì�´ì—ˆë‹¤.










