직접 풀었기 때문에 틀린 점이나 아직 풀지 않은 부분이 다수 존재할 수 있습니다.
수정할 부분은 댓글 남겨 주시면 감사하겠습니다.
1. 자료구조를 배우기 위한 준비
| 1. 자료구조와 추상 데이터 타입 2. 수행 시간의 분석 3. 수행 시간의 점근 표기법 4. 파이썬 언어에 대한 기본 지식 5. 순환 |
41. O(n^3 )
42. 9
43. 43210
44. 01234
45. 420024
46. 1234
47. *******1001100
48. 9
49. 반복 2분법을 사용하여 10진수를 2진수로 바꾸는 함수입니다.
50. factorial (n-1, n*fact )
51. pass
52. pass
53.
|
def f (n) :
if n==0 : return
f(n-1)
print(n,end=" ")
|
54.
|
def f (n) :
if n==1 : return 1
else : return f(n-1) + n
|
55.
|
def f (n) :
if n<10 : return 1
else : return f(n//10) + 1
|
56.
|
def f (n) :
if n <10 :
return n
else :
return f(n//10) + n%10
|
57. 유클리드 호제법
|
def f (a,b ) :
if b == 0:
return a
else :
return f ( b, a%b)
|
58.
|
def f (x,m ) :
if m == 0 :
return 1
if m == 1 :
return x
return f ( x, m-1) * x
|
59. 하노이 타워
|
def f (n, start, end, tem) :
if n== 1 :
print (f"Move disk {n} from {start} to {end}")
else :
f(n-1, start, tem, end)
print (f"Move disk {n} from {start} to {end}")
f(n-1, tem, end, start)
a,b,c="A","B","C"
f(3,a,c,b)
|