[Algorithm] ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ (Recursion Algorithm)
์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ , ํน์ง, ์์ ์ ์ฑ๋ฅ ๊ณ ๋ ค ์ฌํญ
์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ , ํน์ง, ์์ ์ ์ฑ๋ฅ ๊ณ ๋ ค ์ฌํญ
๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ , ํน์ง, ์์
์ด๋ถ ํ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ ๊ณผ ์์ ๋ฌธ์
๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ ๊ณผ ์์ ๋ฌธ์ ํ์ด
๋ฒ๋ธ ์ ๋ ฌ, ์ ํ ์ ๋ ฌ, ์ฝ์ ์ ๋ ฌ์ ๊ฐ๋ ๊ณผ ๊ตฌํ
๋ฐฐ์ด์ด๋ ๋ฌธ์์ด์ ํจ์จ์ ์ผ๋ก ์ฒ๋ฆฌํ๋ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ ์๊ณ ๋ฆฌ์ฆ
ํจ์จ์ ์ธ ๋ฐฐ์ด ํ์์ ์ํ ํฌ ํฌ์ธํฐ ์๊ณ ๋ฆฌ์ฆ
์์ ํ์ ์๊ณ ๋ฆฌ์ฆ์ธ ๋ธ๋ฃจํธํฌ์ค์ ๊ฐ๋ ๊ณผ ํ์ฉ
์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ํ๊ฐํ๋ ์๊ฐ ๋ณต์ก๋์ ๊ณต๊ฐ ๋ณต์ก๋ ๊ฐ๋ ์ดํด
์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ๋ณธ ๊ฐ๋ ๊ณผ ์ค์์ฑ