feat: add solutions to lcci problem: No.08.05

No.08.05.Recursive Mulitply

Author: YangFong

lcci/08.05.Recursive Mulitply/README.md

@@ -49,6 +49,41 @@
 
 ```
 
+### **TypeScript**
+
+```ts
+function multiply(A: number, B: number): number {
+    if (A === 0 || B === 0) {
+        return 0;
+    }
+    const [max, min] = [Math.max(A, B), Math.min(A, B)];
+    return max + multiply(max, min - 1);
+}
+```
+
+```ts
+function multiply(A: number, B: number): number {
+    const max = Math.max(A, B);
+    const min = Math.min(A, B);
+    const helper = (a: number, b: number) =>
+        (b & 1 ? a : 0) + (b > 1 ? helper(a + a, b >> 1) : 0);
+    return helper(max, min);
+}
+```
+
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn multiply(a: i32, b: i32) -> i32 {
+        if a == 0 || b == 0 {
+            return 0;
+        }
+        a.max(b) + Self::multiply(a.max(b), a.min(b) - 1)
+    }
+}
+```
+
 ### **...**
 
 ```

lcci/08.05.Recursive Mulitply/README_EN.md

@@ -48,6 +48,41 @@
 
 ```
 
+### **TypeScript**
+
+```ts
+function multiply(A: number, B: number): number {
+    if (A === 0 || B === 0) {
+        return 0;
+    }
+    const [max, min] = [Math.max(A, B), Math.min(A, B)];
+    return max + multiply(max, min - 1);
+}
+```
+
+```ts
+function multiply(A: number, B: number): number {
+    const max = Math.max(A, B);
+    const min = Math.min(A, B);
+    const helper = (a: number, b: number) =>
+        (b & 1 ? a : 0) + (b > 1 ? helper(a + a, b >> 1) : 0);
+    return helper(max, min);
+}
+```
+
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn multiply(a: i32, b: i32) -> i32 {
+        if a == 0 || b == 0 {
+            return 0;
+        }
+        a.max(b) + Self::multiply(a.max(b), a.min(b) - 1)
+    }
+}
+```
+
 ### **...**
 
 ```

lcci/08.05.Recursive Mulitply/Solution.rs

@@ -0,0 +1,8 @@
+impl Solution {
+    pub fn multiply(a: i32, b: i32) -> i32 {
+        if a == 0 || b == 0 {
+            return 0;
+        }
+        a.max(b) + Self::multiply(a.max(b), a.min(b) - 1)
+    }
+}

lcci/08.05.Recursive Mulitply/Solution.ts

@@ -0,0 +1,7 @@
+function multiply(A: number, B: number): number {
+    if (A === 0 || B === 0) {
+        return 0;
+    }
+    const [max, min] = [Math.max(A, B), Math.min(A, B)];
+    return max + multiply(max, min - 1);
+}