과제 ¶
- 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; }
후기: 윤종하 ¶
가르친 내용 ¶
- recursive function
- random()
- array
- passing by value(call by value와의 차이점)
- Memory 상에서의 array
- index는 0부터 시작한다
- declaration과 사용
- passing by value(call by value와의 차이점)
자기 반성 및 고칠점 ¶
- 앞으로 날밤새고 새싹하지 않겠다. 술먹고 취해서 새싹하는 느낌이었다.