목록Recursive algorithm (1)

바이오 대표

[ Algorithm ] Recursion 재귀 Algorithm

Function 안에 같은 function을 이용하는 것을 recursion(재귀) 라고 한다. 예시) # Factorial function def f(n): # Stop condition if (n == 0 or n == 1): return 1; # Recursive condition else: return n * f(n - 1); n = 5; print(f(n)) #120 n * f(n-1) 5 * f(4) = 5 * 24 = 120 f(4) = 4 * f(3) 4*6 = 24 f(3) = 3 * f(2) = 3*2 = 6 f(2) = 2 * f(1) = 2*1 = 2
Python/others 2022. 3. 6. 20:55
이전 Prev 1 Next 다음