
start=clock();과 end=clock(); 사이에 시간 잴 코드를 넣어주시면 됩니다!

> 조건을 만족할 때까지 함수가 자기 자신을 다시 호출하는 방법 >1. 베이스 케이스를 항상 가져야함 재귀호출은 항상 베이스케이스를 향하는 방향으로 진행 >* 만약 베이스 케이스가 없다면? >* 만약 베이스 케이스를 향하지 않는다면?
스택이란?후입선출(Last-In First-Out, LIFO) 순서를 따르는 자료구조즉, 가장 늦게 들어온 데이터를 가장 먼저 내어주는 자료구조