재귀1 [Javascript] 재귀함수 (알고리즘) 알고리즘이란 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 알고리즘에 대한 공식적인 정의는 없지만, 좋은 알고리즘의 조건은 존재한다. 정밀성 : 변하지 않는 명확한 작업 단계를 가져야 한다. 유일성 : 각 단계마다 명확한 다음 단계를 가져야 한다. 타당성 : 구현할 수 있고 실용적이어야 한다. 입력 : 정의된 입력을 받아들일 수 있어야 한다. 출력 : 답으로 출력을 내보낼 수 있어야 한다. 유한성 : 특정 수의 작업 이후에 정지해야 한다. 일반성 : 정의된 입력들에 일반적으로 적용할 수 있어야 한다. 그리고 알고리즘을 구현하는 방식으로 재귀 알고리즘이 있으며, 이것이 재귀함수이다. 재귀함수란 하나의 함수에서 자신을 다시.. 2020. 4. 23. 이전 1 다음
