순환함수와 기본 예제 2

Author: devssun

Algorithm/Inflearn/Algorithm-Inflearn/main.swift

@@ -38,10 +38,35 @@ class Recursive {
             return n * factorial(n: n - 1)
         }
     }
+    
+    // 4. 2진수로 변환하여 출력
+    func printBinary(n: Int) {  // 음이 아닌 정수 n을 이진수로 변환하여 인쇄한다
+        if n < 2 {
+            print(n, terminator: "")
+        } else {
+            printBinary(n: n / 2)   // n을 2로 나눈 몫을 먼저 2진수로 변환하여 인쇄한 후
+            print(n % 2, terminator: "")    // n을 2로 나눈 나머지를 인쇄한다
+        }
+    }
+    
+    // 5. 배열의 합 구하기
+    // data[0]에서 data[n-1] 까지의 합을 구하여 반환한다.
+    func sumArray(n: Int, data: [Int]) -> Int {
+        if n <= 0 {
+            return 0
+        } else {
+            return sumArray(n: n - 1, data: data) + data[n - 1]
+        }
+    }
 }
 
 let result = Recursive().sum(n: 5)
 print("합 예제 결과 : \(result)")
 
 let result2 = Recursive().factorial(n: 4)
 print("팩토리얼 예제 결과 : \(result2)")
+
+Recursive().printBinary(n: 5)
+
+let result4 = Recursive().sumArray(n: 4, data: [0, 1, 2, 3])
+print("\n배열의 합 구하기 예제 결과 : \(result4)")