재귀 함수2

• 

  [Algorithm] 타겟 넘버 - 프로그래머스 Lv.2 [ 코딩테스트 연습 - 프로그래머스 Lv.2 ] 문제명 : 타겟 넘버 [깊이/너비 우선탐색(DFS/BFS)] 사용 언어 : Python3 사용 알고리즘 : DFS (깊이 우선 탐색) 이 문제는 가능한 모든 경우의 수를 탐색해야 하므로, DFS(깊이 우선 탐색)을 사용하는 것이 적절하다. DFS를 통해 가능한 모든 순열을 생성하고, 각 순열에 대해 주어진 규칙에 따라 타겟 넘버를 만들 수 있는지 확인하는 방식으로 접근할 수 있다. DFS는 모든 경우의 수를 확인하는데에 유용하며, 이 문제에서도 모든 가능한 더하고 빼는 경우를 탐색할 수 있다. 문제 설명 ▽ 문제 해결방법 설계 및 코드작성. : DFS를 사용하여 가능한 모든 경우를 탐색하는 방법을 선택. : 재귀 함수를 통해 모든 순열을 생성하면서 각각의 .. Algorithm 2024. 1. 12.

• 

  [Python] 재귀 함수란 ? (Recursive Function) ▶ 재귀 함수 def hello(): print("Hello world!") hello() # 자기 자신 호출 hello() : 함수 안에 함수가 또 있어서 자기 자신을 반복적으로 호출할 수 있는 형태의 함수. : 자기 자신을 반복적으로 호출하는 만큼 종료 조건이 있어야 된다. : 문제를 해결하기 위해 자신을 호출하여 문제를 더 작은 하위 문제로 나누는 함수이다. ▷ 팩토리얼 구하기로 재귀 함수 이해하기 - 팩토리얼 : 그 수보다 작거나 같은 모든 양의 정수의 곱 ex) 5! = 5 x 4 x 3 x 2 x 1 = 120 # 팩토리얼 - 재귀 함수 def factorial(n): if n == 1: return 1 else: return n * (n-1) print(factorial(5)) ▷ 재귀 함수.. BE/Python 2023. 11. 11.