목록c언어 순환 하노이탑 (1)
LetITGo

오늘은 C언어에서 순환(Recursion)에 대해서 알아보겠습니다. 팩토리얼을 구하거나 피보나치수열, 하노이 탑 알고리즘에서 순환을 이용하면 좋습니다. 순환이란 알고리즘과 함수가 수행하면서 자신을 다시 호출하여 접근하는 기법을 말합니다. 순환적으로 같은 과정을 반복할 때 주로 사용됩니다. 순환이란? 팩토리얼 알고리즘을 한번 만들어 보겠습니다. n이라는 숫자가 있을 때 n이 1이 될 때까지 1씩 줄여가면서 자기 자신을 호출하여 계산하고 n이 1이 되면 1을 반환하면서 끝납니다. 순환 알고리즘에서는 순환을 조건이 만족할 때 멈추게 해주는 것이 매우 중요합니다. 만약 멈추는 조건이 없다면 무한정 호출하여 시스템에 오류가 발생합니다. 따라서 빨간색 부분처럼 n이 1이면 1을 반환하고 함수를 멈추라는 조건이 필요..
전공지식/자료구조와 알고리즘
2020. 8. 27. 10:30