๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/์ฝ”๋“œ์—…(Code up)

[ python ] ์ฝ”๋“œ์—… 1902 - 1๋ถ€ํ„ฐ n๊นŒ์ง€ ์—ญ์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•˜๊ธฐ

by YWTechIT 2021. 4. 9.
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)
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€