ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 재귀함수 알고리즘-STACK으로
    algorism 2020. 1. 10. 19:16

    1.N의값을 3을 받는다 그러면 print(3)함수가 호출된다

    2.num이 3이기때문에 else로 빠지고 print(3-1), 즉 print(2)가 호출된다 이때, print(3)-10라인까지 수행했다는것을 stack에 기록함

    3.print(2)가 호출되고 if문을 넘고 else로빠져 print(2-1)즉 print(1)이 수행이때도 마찬가지로 print(2)-10라인까지 수행했다는것을 stack에 기록

    4.print(1)가 호출되고 또 다시 print(1-1)즉 print(0)이 호출됨 마찬가지로 print(1)-10을 stack에 기록

    5.print(0)호출후 return되고 함수로 종료됨

    6.그후 수행하지 못한 즉 stack에 쌓여있는 함수들을 차곡차곡 하나씩 빼면서 수행해줌 

        1)print(1) ->1출력

        2)print(2) ->2출력

        3)print(3) ->3출력

         차례로 수행

    'algorism' 카테고리의 다른 글

    DFS - 부분집합구하기  (0) 2020.01.12
    재귀함수 - 2진수출력  (0) 2020.01.10
    소인수분해 응용2  (0) 2020.01.10
    소인수 분해 응용  (0) 2020.01.10
    초당 타이머  (0) 2020.01.10
Designed by Tistory.