יסודות מדעי המחשב – תרגול 4 מיונים ורקורסיה

מהלך התרגול המשך מיונים בדיקת קלט משחקי מצביעים רקורסיות "פשוטות" חיפוש רקורסיבי

מיון מחרוזות שימו לב – המחלקה Sort נמצאת בחומר עזר באתר public class sortExample { /** * @param args */ public static void main(String[] args) { String[] strArr = {"g","r","a","e","hello","world","bungee","alligator","java","gray","bun","t", "c","grab"}; char[] charArr = {'g','c','e','a','r','s','z','l'}; System.out.println("printing string array"); printArray(strArr); Sort.strLengthSort(strArr); System.out.println("printing length sorted array"); Sort.stringSort(strArr); System.out.println("printing lexicographicly sorted array"); System.out.println("printing character array"); printArray(charArr); Sort.charSort(charArr); System.out.println("printing sorted character array"); } public static void printArray(String[] arr) { int i; for (i=0;i<arr.length;i++) System.out.println(arr[i]); } public static void printArray(char[] arr) System.out.print(arr[i]); System.out.print("."); System.out.println();   שימו לב – המחלקה Sort נמצאת בחומר עזר באתר

בדיקת קלט public static void printArray(String[] arr) { int i; for (i=0;i<arr.length;i++) System.out.println(arr[i]); } public static void printArray(char[] arr) System.out.print(arr[i]); System.out.print("."); System.out.println();   public static void printArray(String[] arr) { if (arr!= null) int i; for (i=0;i<arr.length;i++) System.out.println(arr[i]); } else System.out.println(“Cannot print null array.”); public static void printArray(char[] arr) System.out.print(arr[i]); System.out.print("."); System.out.println();  

משחקי מצביעים public static void switchString(String s1, String s2) { String str = s1; s1 = s2; s2 = str; } public static void swapArray(int[] arr1, int[] arr2) int[] tmp = arr1; arr1 = arr2; arr2 = tmp; public static int swap(int[] arr1, int[] arr2, int begin) { int tmp; if (begin < Math.min(arr1.length, arr2.length)) tmp = arr1[begin]; arr1[begin] = arr2[begin]; arr2[begin] = tmp; return swap(arr1, arr2, begin+1)+1; } else return 0;

Fibonacci סדרת פיבונצ'י מוגדרת עבור n>=2 בצורה הבאה: F(n) = F(n-1) + F(n-2) כאשר על פי ההגדרה F(1)=1 ו F(0)=0 public static long F(int n) { if (n == 0) return 0; } else if (n == 1) return 1; else return F(n-1) + F(n-2);

עוד רקורסיה – מה היא עושה?

חיפוש בינרי מטרה: חיפוש איבר במערך ממוין.