Sherry IT Blog

재귀함수에 의해 구현이 되는 알고리즘 재귀함수란 ?(recursive functions)- 하나의 함수에서 자신을 다시 호출해서 작업을 수행하는 것을 말한다. 생각보다 많은 종류의 문제가 재귀적으로 해결가능하다고한다. #재귀적인버전(Recursive version) #O(n) def sum(n): if n=0: s+=n n-=1 print("s :",s ,"| n ::",n) return s a = int(input("Number:: ")) print(sum(a)) 출력 보기쉽게 s와 n을 찍어봤다. s는 4+3+2+1을 누적하는 값을 담은 변수이고 n은 입력값에서 -1 되는 변수 n+(n-1) n이 0 이하일때 while 문이 종료되기 때문에 n값을 더한 10 출력 알고리즘 복잡도는 O(n)으로 둘다 ..