x החזר Search(h,m-1,x) אחרת, החזר Search(m+1,t,x) 18 יוני יוני יוני 1518 יוני יוני יוני 1518 יוני יוני יוני 153"> x החזר Search(h,m-1,x) אחרת, החזר Search(m+1,t,x) 18 יוני יוני יוני 1518 יוני יוני יוני 1518 יוני יוני יוני 153">
Download presentation
Presentation is loading. Please wait.
1
רקורסיות 18 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 151
2
דוגמא 1 : חישוב n! :Fact(n) אם n=1 החזר 1 אחרת, החזר n*Fact(n-1) 18 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 152
3
דוגמא 2 : חיפוש בינארי במערך ממויין A Search(h,t,x) אם h=t אם A[h] = x החזר את h, אחרת החזר " איננו " אחרת, m=(h+t)/2 אם A[m]=x החזר את m אחרת, אם A[m]>x החזר Search(h,m-1,x) אחרת, החזר Search(m+1,t,x) 18 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 153
4
דוגמא 3 : חיפוש מקסימום במערך לא ממויין המערך הוא A[], h – מקום התחלת חיפוש, t – מקום סיום חיפוש Max(h,t): אם h=t החזר A[h] אחרת, m=(h+t)/2 M1=Max(h,m) M2=Max(m+1,t) החזר את המקסימום בין M1 ו M2 18 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 154
5
דוגמא 4 : מיון מערך בשיטת מיזוג MergeSort(h,t) אם h=t עצור אחרת, m=(h+t)/2 MergeSort(h,m) MergeSort(m+1,t) merge(h,m,t) ( מזג שני מערכים ממויינים ) 18 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 1518 יוני 15 18 יוני 15 18 יוני 155
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.