Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- ํ์ด์ฌ
- ๋ผํ๋ผ์ค์๋ง๋
- ์ปดํจํฐ๊ณผํ
- database
- ๊ฐ๋ฐ
- ์ํ
- ์นํ์ด์ง๋ง๋ค๊ธฐ
- K๋ฐฐํฐ๋ฆฌ
- html
- ์ฝ๋ฉ
- ComputerScience
- Python
- ์ค๋ผํด
- ํ๋ก๊ทธ๋๋ฐ
- css
- ๋ง์ผ๋ด๊ฐ์ธ์์๋ค์์ฐ๋ค๋ฉด
- K๋ฐฐํฐ๋ฆฌ๋ ๋ณผ๋ฃจ์
- ์๋ฐ
- ๋ ์
- Java
- ์ฑ
- ๊น๋ฏธ๊ฒฝ
- ์ฅํธ์์ค
- ๋ฐ์ํ
- ์นํผ๋ธ๋ฆฌ์ฑ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- JavaScript
- ๊น๋ฏธ๊ฒฝ์๋งํ์์
- ๊นํ๋จ
Archives
- Today
- Total
๋ชฉ๋กPython (11)
JiYoung Dev ๐ฅ
[ํ์ด์ฌ] ์ฌ๊ท ํจ์(Recursive Function)
2023.02.18 ์ฝ๋์ ํ์ต๋ด์ฉ ์ ๋ฆฌ ์ฌ๊ท (Recursion) ์ฌ๊ท๋ '์๊ธฐ ์์ ์ ํธ์ถํ๋ ๊ฒ' ์ฌ๊ท ํจ์ (Recursive Function) ์๊ธฐ ์์ ์ ํธ์ถํ๋ ํจ์ ๐ ํฉํ ๋ฆฌ์ผ ์ฌ๊ท์ ์ผ๋ก ๋ฌธ์ ๋ฅผ ํผ๋ค๋ ๊ฒ์ ๊ฐ์ ํํ์ ๋ ์์ ๋ฌธ์ (๋ถ๋ถ ๋ฌธ์ ; sub problem)๋ฅผ ํ๊ณ ๋ถ๋ถ ๋ฌธ์ ์ ๋ต์ ์ด์ฉํด์ ๊ธฐ์กด ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ์ ๋งํจ ์๋์ ๊ฐ์ด f(n)์ ๊ตฌํ๊ธฐ ์ํด f(n-1)์ ๊ฐ์ ์ด์ฉํ๋ ๊ฒ์ฒ๋ผ ๊ท์น์ ์ฐพ์์ ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ f(5) = 5! = 5 * 4 * 3 * 2 * 1 = 5 * 4! = 5 * f(4) f(4) = 4! = 4 * 3 * 2 * 1 = 4 * 3! = 4 * f(3) f(3) = 3! = 3 * 2! = 3 * f(2) ... f(n) = n! = n * ..
python
2023. 2. 18. 23:32