<3주차_3일> 알고리즘 문풀(1)

앞에서 배웠던 검색, 순위, 정렬, 재귀, 각종 대표값들을 구하는 등의 알고리즘에 대한 문제를 풀어보았다. 알고리즘 파트에서 배운 걸 복습하는 시간이였다. 재귀 알고리즘에서 선생님과 다르게 코딩한 것을 남겨둔다.

• 재귀 알고리즘을 잘 사용하면 반복문의 사용을 줄일 수 있다.
• 재귀 알고리즘 예제 : 사용자가 정수 두개를 입력하면 작은 정수와 큰 정수 사이의 모든 정수의 합을 구하여보자.

	class NumsSum:

   		def __init__(self, n1, n2):
        	# 더 작은 수를 num1에 저장한다.
        	if n1 > n2:
            	self.num1 = n2
                self.num2 = n1
            else:
        		self.num1 = n1
        		self.num2 = n2
        	self.total = 0

    	def SumBetweenNums(self):
        	# n1과 n2 사이의 수를 더한다.
    	    self.num2 -= 1
    	    if self.num1 < self.num2:
    	        self.total += self.num2
    	        return self.SumBetweenNums()
   	        else:
            	return self.total