과제 ¶
- array를 도식화해서 그려보세요
- 아래 소스코드를 큰 틀로 해서 recursive function을 이용하여 하노이의 탑 시뮬레이션 프로그램을 작성하라(이동 상황을 출력한다, 전역변수를 이용하여 횟수를 카운트하게 하여 H_n = 2*H_n-1 + 1 점화식에 맞는 답이 나옴을 보여야한다.)
#include <stdio.h> int count=0; void hanoi(from,to,mid,num){ if(n>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와의 차이점)