05-1 ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ๋ณธ ์ฌ๊ท ์์๋ณด๊ธฐ ์ฌ๊ท(recursion): ์ด๋ ํ ์ด๋ฒคํธ์์ ์๊ธฐ ์์ ์ ํฌํจํ๊ณ ๋ค์ ์๊ธฐ ์์ ์ ์ฌ์ฉํ์ฌ ์ ์๋๋ ๊ฒฝ์ฐ ์ฌ๊ท์ ์: ์์ฐ์์ ์ ์ 1์ ์์ฐ์์ ๋๋ค. ์ด๋ค ์์ฐ์์ ๋ฐ๋ก ๋ค์ ์๋ ์์ฐ์์ ๋๋ค. ํฉํ ๋ฆฌ์ผ ์์๋ณด๊ธฐ ํฉํ ๋ฆฌ์ผ(factorial): ์์ ์ ์๋ฅผ ์์๋๋ก ๊ณฑํ๋ค๋ ์๋ฏธ๋ก ์์ฐจ ๊ณฑ์ ์ด๋ผ๊ณ ๋ ํฉ๋๋ค. ์ฌ๊ท๋ฅผ ์ฌ์ฉํ๋ ๋ํ์ ์ธ ์์ ๋๋ค. ์์ ์ ์ n์ ํจํ ๋ฆฌ์ผ(n!)์ ๋ค์๊ณผ ๊ฐ์ด ์ ์๋ฅผ ํ ์ ์์ต๋๋ค. ํฉํ ๋ฆฌ์ผ n!์ ์ ์(n์ ์์ ์ ์) 0! = 1 n > 0์ด๋ฉด n! = n x (n - 1)! ์ค์ต 5-1 ์์ ์ ์ n์ ํฉํ ๋ฆฌ์ผ ๊ตฌํ๊ธฐ # ์์ ์ ์ n์ ํฉํ ๋ฆฌ์ผ ๊ตฌํ๊ธฐ def factorial(n: int) -> int: """์์ ์ ์ ..