재귀
-
[알고리즘] 재귀Stage/Computer Science 2021. 5. 29. 00:53
학습 목표 함수를 재귀적으로 사용하는 코드를 작성할 수 있다. 1. 재귀? main에서 필요할 때 다른 함수들을 호출해서 사용했던 상황을 떠올려 보자. 생각해보면 main도 함수인데 main이라는 함수 안에서 다른 함수를 호출해서 사용한 것이다. 그렇다면 함수가 본인 스스로를 호출해서 사용할 수 있을까? -> YES. 이를 재귀(Recursion)라고 부른다. 2. 피라미드를 출력하자 # ## ### #### #include #include void draw(int h); int main(void) { int height = get_int("Height: "); draw(height); } void draw(int h) { // 높이가 0이라면 (그릴 필요가 없다면) if (h == 0) { return..