Question

Implement the class described by the following API. You do not have to include javadoc comments.

API - https://www.eecs.yorku.ca/course_archive/2018-19/W/2030/labs/lab6/doc/eecs2030/lab6/package-summary.html

The programming question asks you to implement each method in the RecursiveMethods class recursively. Any use of loops is forbidden. You receive a zero if there is any occurrence of a loop (e.g., for, while).

Answer 1

public static String compressString(String str) <terminated> RecursiveMethods Java 16 17 18 19 20 21 if (str.length)) 899 return b3r3a6z4 int runLength 1; while (runLength < str.length() && str.charAt(0)-str.charAt(run Length)) { runLength++; 23 24 25 26 27e 28 29 30 31 32 return str.substring(0, 1) runLength compressString(str.substring(runLength)); public static int yorknacci(int n) { if(n { 2) return 1; 〈= if(n % 2-0) { return yorknacci(n-1) + yorknacci(n-2); else 34 35 36 37 38 public static java.util.List<java.lang.Integer> Yorknaccilist(int n) 39 return yorknacci (n-1) yorknacci(n-2) + yorknacci(n-3); if(n : 1) 1 ArrayList<Integer> result-new ArrayList<>(); result.add(yorknacci(n-1)); return result; java.util.List<Integer> result - Yorknaccilist(n-1); result.add (yorknacci(n-1) return result; 48 49 public static void main(String args[]) 50 51 52 53 54 System.out.println(complementofDecimal (100)); System.out.println(compressString("")); System.out.println(compressString("bbbrrraaaaaazzzz")); System.out.println(Arrays.toString (Yorknaccilist(5).toArray())); 56

It is a big question, and everything can not be done in the given time limit.. However i have answered your first 4 part questions, i request you to please post other questions one in a thread, so that we can answer them better. Thanks!

import java.util.ArrayList;
import java.util.Arrays;

public class RecursiveMethods {

        public static String complementofDecimal​(int n) {
                if (n < 10) {
                        return ((char) ('0' + (9 - n))) + "";
                }
                int last = n % 10;
                String lastCom = ((char) ('0' + (9 - last))) + "";
                return complementofDecimal​(n / 10) + lastCom;
        }

        public static String compressString(String str) {
                if (str.length() == 0) {
                        return "";
                }
                int runLength = 1;
                while (runLength < str.length() && str.charAt(0) == str.charAt(runLength)) {
                        runLength++;
                }

                return str.substring(0, 1) + runLength + compressString(str.substring(runLength));
        }
        
        public static int yorknacci​(int n) {
                if(n <= 2) {
                        return 1;
                }
                if(n % 2 == 0) {
                        return yorknacci​(n-1) + yorknacci​(n-2);
                } else {
                        return yorknacci​(n-1) + yorknacci​(n-2) + yorknacci​(n-3);
                }
        }

        public static java.util.List<java.lang.Integer> YorknacciList​(int n) {
                if(n == 1) {
                        ArrayList<Integer> result = new ArrayList<>();
                        result.add(yorknacci​(n-1));
                        return result;
                }
                java.util.List<Integer> result = YorknacciList​(n-1);
                result.add(yorknacci​(n-1));
                return result;
        }
        
        public static void main(String args[]) {
                System.out.println(complementofDecimal​(100));
                System.out.println(compressString(""));
                System.out.println(compressString("bbbrrraaaaaazzzz"));
                
                System.out.println(Arrays.toString(YorknacciList​(5).toArray()));
        }
}