{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/2022-09-14---algorithm-02/","result":{"data":{"site":{"siteMetadata":{"title":"주 1회 작성하는 개발 블로그","author":"JinhyeongKim","siteUrl":"https://bnt10.github.io","comment":{"disqusShortName":"bnt10-github-io","utterances":"JinHyongKim/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"677967e5-daf6-5c5f-8112-034deff38e0f","excerpt":"1. 팩토리얼 1.1 정의 팩토리얼은 1부터 n까지 연속한 숫자를 차례로 곱한 값입니다. 아래는 팩토리얼을 이해하기 위한 예시 입니다. 1.2 코드구현 2. 재귀호출 2.1 정의 재귀 호출(recursion)은 어떤 함수 안에서 자기 자신을 부르는 것을 말합니다. 2.2 코드구현 3. 하노이의 탑 3.1 정의 하노이의 탑(Tower of Hanoi…","html":"

1. 팩토리얼

\n

1.1 정의

\n\n
\t1! = 1\n\t2! = 1 × 2 = 2\n\t3! = 1 × 2 × 3 = 6\n\tn! = 1 × 2 × 3 × … × (n -1) × n\n\t단, 0!은 1이라고 약속합니다.
\n

1.2 코드구현

\n
\t# 입력: n\n\t# 출력: 1부터 n까지 연속한 숫자를 곱한 값\n\n\tdef factorial(n):\n\t\tnum = 1                        # 곱을 계산할 변수\n\t\tfor i in range(1, n + 1):      # 1부터 n까지 반복(n + 1은 제외)\n\t\t\tnum = num * i              # 곱셈 연산으로 수정\n\t\treturn num\n\n\tprint(factorial(1))                 # 1! = 1\n\tprint(factorial(5))                 # 5! = 120\n\tprint(factorial(10))                # 10! = 3628800
\n

2. 재귀호출

\n

2.1 정의

\n\n

2.2 코드구현

\n
\t# 1부터 n까지의 합을 재귀호출을 이용하여 표현\n\n\tdef sumByRecursion(n):\n\t\tif n < 1:\n\t\t\treturn n\n\t\tn = n + sumByRecursion(n - 1)\n\t\treturn n\n\n\tif __name__ == '__main__':\n\t\t\tresult = sumByRecursion(3)\n\t\t\tprint(result)
\n
\t# 숫자 n개 중에서 최댓값을 찾는 재귀 호출\n\n\tnumList = [1, 3, 5, 6]\n\tmaxValue = numList[0]\n\tdef getMaxValue(numLength,maxValue):\n\tnumLength = numLength - 1\n\tif numLength < 1:\n\t\treturn maxValue\n\tmaxValue = maxValue if maxValue >= numList[numLength]  else numList[numLength]\n\tgetMaxValue(numLength,maxValue)\n\treturn maxValue\n\n\tprint(getMaxValue(len(numList),maxValue))
\n
#피보나치 수열을 재귀 방식으로 구현\n\ndef fibonacci(n):\n    if n <= 1:\n        return n\n\n    n = fibonacci(n - 2) + fibonacci(n - 1)\n    return n\n\n\nprint(fibonacci(6))
\n

3. 하노이의 탑

\n

3.1 정의

\n

하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다.
\n세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있습니다.

\n

게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것입니다.

\n\n
\n

하노이의 탑 문제는 재귀 호출을 이용하여 풀 수 있는 가장 유명한 예제 중의 하나입니다.

\n

\"hanoi.png\"

\n

3.2 코드구현

\n
#하노이의 탑 구현\n\n\tdef hanoi(frm, to, n, count):\n\n\t\tif n == 1:\n\t\t\tprint(f'{frm} {to} : {count}')\n\t\t\treturn 1\n\t\telse:\n\t\t\tempty = 6 - frm - to\n\t\t\tcount += hanoi(frm, empty, n - 1, count)\n\t\t\tprint(f'{frm} {to}: {count}')\n\t\t\tcount += hanoi(empty, to, n - 1, count)\n\n\t\treturn count\n\n\n\tprint('원반의 개수: ')\n\tnumberOfDisk = int(input())\n\tprint('원반들의 시작 위치: ')\n\tstartLocation = int(input())\n\tprint('옮겨야 할 위치: ')\n\tdesLocation = int(input())\n\tprint('\\n')\n\ttotalCount = hanoi(startLocation, desLocation, numberOfDisk, 0)\n\tprint(f'총 이동 횟수: {totalCount}')
","tableOfContents":"","frontmatter":{"title":"알고리즘 기초 Chapter02","date":"September 14, 2022"}}},"pageContext":{"slug":"/algorithm/2022-09-14---algorithm-02/","previous":null,"next":{"fields":{"slug":"/algorithm/2022-09-18---algorithm-03/"},"frontmatter":{"title":"알고리즘 기초 Chapter03"}}}},"staticQueryHashes":["2486386679","3128451518"]}