TIL) 스파르타 개발일지 22-11-14

 재귀 함수, 링크드 리스트에 대해서 이해를 아직 하지 못하다 생각하여 복습 진행하였다.

 

재귀 함수와 관련되어 나오는 대표적인 문제 "팩토리얼"

 

3! 는 3 이하의 자연수를 모두 곱한 값

 

10! 는 10이하의 자연수를 모두 곱한 값

 

즉, Factorial(n)을 구하기 위해서는 

 

Factorial(n) = n * Factorial(n-1)

Factorial(n-1) = (n-1) * Factorial(n-2)

.

.

.

Factorial(1) = 1의 구조가 만들어지게 된다.

 

이해가지 않았던 부분인

 

linked_list = LinkedList(10)

linnked_list.append(20)

 

이렇게 된다면 10에서 20의 형태로 노드를 연결시킨 것이고, 여기에

 

linked_list.append(30)을 쓰게 되면 10 > 20 > 30 순으로 노드를 연결한 것이다.