기억보다 로그를

팩토리얼을 파이썬에서 구현하는 3가지 방법을 정리합니다. 우선 팩토리얼이란, 팩토리얼: 1 x 2 x 3 x ... x (n-1) x n 예제: 5! => 5 x 4 x 3 x 2 x 1 = 120. 1. iterative 반복적 구현 def factorial_iterative(n): result = 1 # 1부터 n까지의 수를 차례로 곱함 for i in range(1, n+1): result *= i return result 2. recursive 재귀적 구현 (재귀함수 사용이 코드면에서 간결함) def factorial_recursive(n): # n이 1 이하인 경우 1을 반환 if n

관련 알고리즘 문제: https://juyeongpark.tistory.com/99

Q(6088). 어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다. 예를 들어 1 4 7 10 13 16 19 22 25 ... 은 1부터 시작해 이전에 만든 수에 3을 더해 다음 수를 만든 수열이다. 이러한 것을 수학에서는 앞뒤 수들의 차이가 같다고 하여 등차(차이가 같다의 한문 말) 수열이라고 한다. (등차수열 : arithmetic progression/sequence) 수열을 알게 된 영일이는 갑자기 궁금해졌다. "그럼.... 123번째 나오는 수는 뭘까?" 영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다. 시작 값(a), 등차(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때 n번째 수를 출력하는 프로그램을 만들어보자. A(6088). a,d,..

Q. 소리가 컴퓨터에 저장될 때에는 디지털 데이터화 되어 저장된다. 마이크를 통해 1초에 적게는 수십 번, 많게는 수만 번 소리의 강약을 체크하고, 한 번씩 체크할 때 마다 그 값을 정수값으로 바꾸어 저장하는 방식으로 소리를 파일로 저장할 수 있다. 값을 저장할 때에는 비트를 사용하는 정도에 따라 세세한 녹음 정도를 결정할 수 있고, 좌우(스테레오) 채널로 저장하면 2배… 5.1채널이면 6배의 저장공간이 필요하고, 녹음 시간이 길면 그 만큼 더 많은 저장공간이 필요하다. 1초 동안 마이크로 소리강약을 체크하는 횟수를 h (헤르쯔, Hz 는 1초에 몇 번? 체크하는가를 의미한다.) 한 번 체크한 값을 저장할 때 사용하는 비트수를 b (2비트를 사용하면 0 또는 1 두 가지, 16비트를 사용하면 65536가..

range range(n) 은 0, 1, 2, ... , n-2, n-1 까지의 수열을 의미한다. 예를 들어 range(3) 은 0, 1, 2 인 수열을 의미한다. for i in range(n) : #range(n)에 들어있는(in) 각각의 수에 대해서(for) 순서대로 i에 저장해 가면서... 이때의 for는 각각의 값에 대하여... 라는 for each 의 의미를 가진다고 생각할 수 있다. range(끝) range(시작, 끝) range(시작, 끝, 증감) 형태로 수열을 표현할 수 있다. 시작 수는 포함이고, 끝 수는 포함되지 않는다. (시작, 끝) 증감할 수를 작성하지 않으면 +1이 된다. 반복 실행구조에 반복 횟수를 기록/저장하는 변수로 i를 자주 사용하는데, i 는 반복자(iterator)를..