728x90
๐ ์ฝ๋์ 1902 - 1๋ถํฐ n๊น์ง ์ญ์์ผ๋ก ์ถ๋ ฅํ๊ธฐ
์ฝ๋์ 1902 - 1๋ถํฐ n๊น์ง ์ญ์์ผ๋ก ์ถ๋ ฅํ๊ธฐ
โก๏ธ ๋์ ํ์ด
์ด๋ฒ์ ๋ฐ๋๋ก n๋ถํฐ 1๊น์ง ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค.
1901๋ฌธ์ ๋ ๋ค๋ฅธ์ ์ print(n)
์ ์์น์ธ๋ฐ ์ฌ๊ธฐ์์๋ ๋ค๋ฅธ ํจ์๋ฅผ ํธ์ถํ๊ธฐ ์ print(n)
์ ์์ฑํด์ฃผ์๋ค.
ํ์ฌ ๋ค์ด์จ n๊ฐ์ ๋จผ์ ์ถ๋ ฅํ๊ณ ๋ค๋ฅธ ํจ์๋ฅผ ํธ์ถํ๊ธฐ ๋๋ฌธ์ n๋ถํฐ 1๊น์ง ์์๋๋ก ๊ฐ์ด ์ถ๋ ฅ๋๋ค. ๊ทธ๋ฆฌ๊ณ ํธ์ถ ํ ์ง์ ์์๋ถํฐ ๋ค์ ์ฝ๋๋ ์ด๋ค ํ์(?)๋ฅผ ํ๋ ์ฝ๋๊ฐ ์๊ธฐ๋๋ฌธ์ ํธ์ถ๋ง ๋ ๋ฟ ๊ฐ์ ์ถ๋ ฅํ์ง ์๋๋ค.
์ด๋ฒ์๋ return
๋๋ ์ง์ ์ ์๊ณ ์ถ์ด ๋ช
์์ ์ผ๋ก ์์ฑํ๋ค. return
์ ์ ์ง ์์๋ ๋ณธ๋ ํจ์ ๋งจ ๋ง์ง๋ง์๋ return
์ด ๋ค์ด๊ฐ์๋ค.
def top_down(n):
print(f'f({n})', end=' ')
print(n)
if n != 1:
top_down(n-1)
print(f'f({n})')
top_down(5)
๐๐ฝ
f(5) 5
f(4) 4
f(3) 3
f(2) 2
f(1) 1
f(1)
f(2)
f(3)
f(4)
f(5)
๋ฐ์ํ
'Algorithm > ์ฝ๋์ (Code up)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ python ] ์ฝ๋์ 1920 - 2์ง์ ๋ณํ (0) | 2021.04.09 |
---|---|
[ python ] ์ฝ๋์ 1905 - 1๋ถํฐ n๊น์ง์ ํฉ ๊ตฌํ๊ธฐ (0) | 2021.04.09 |
[ python ] ์ฝ๋์ 1904 - ๋ ์ ์ฌ์ด์ ํ์ ์ถ๋ ฅํ๊ธฐ (0) | 2021.04.09 |
[ python ] ์ฝ๋์ 1901 - 1๋ถํฐ n๊น์ง ์ถ๋ ฅํ๊ธฐ (0) | 2021.04.09 |
[ ํ์ด์ฌ(python) ] ์ฝ๋์ - python ๊ธฐ์ด 100์ (0) | 2021.04.01 |
๋๊ธ