cấu trúc dữ liệu và giải thuật _ Recursive

đây là 1 trong những cấu trúc và giải thuật của môn cấu trúc dữ liệu trong java có nghĩa là phần đệ quy.Nó thực hiện các bài toán như tính giai thừa,....có một số giải thuật như chuyển từ số thập phân sang số nhị phân hay ngược lại.chúc các bạn học tốt

ĐỆ QUY 5/8/2015 Thc s: Trn Lê Như Qunh  L cch mt hm tự gi li chnh bn thân ca n. ĐNH NGHA BI TON “GIAI THA” BI TON “GIAI THA” 5/8/2015 Thc s: Trn Lê Như Qunh BI TON “DRAWING AN ENGLISH RULER” 5/8/2015 Thc s: Trn Lê Như Qunh BI TON “DRAWING AN ENGLISH RULER” 5/8/2015 Thc s: Trn Lê Như Qunh GIẢI THUẬT TÌM KIẾM NH PHÂN  The algorithm maintains two parameters, low and high, such that all the candidate elements have index at least low and at most high. Initially, low =0 and high=n−1. We then compare the target value to the median candidate, that is, the element with index  mid=⌊(low+high)/2⌋.  We consider three cases:  If the target equals the median candidate, then we have found the item we are looking for, and the search terminates successfully.  If the target is less than the median candidate, then we recur on the first half of the sequence, that is, on the interval of indices from low to mid−1.  If the target is greater than the median candidate, then we recur on the second half of the sequence, that is, on the interval of indices frommid+1 to high. An unsuccessful search occurs if low >high, as the interval [low, high]is empty. 5/8/2015 Thc s: Trn Lê Như Qunh GIẢI THUẬT TÌM KIẾM NH PHÂN 5/8/2015 Thc s: Trn Lê Như Qunh  Pht biu  Chia số thp phân cho 2 cho đn khi thương bng 0  Đc phn dư theo chiu ngưc li  Code tham kho: LinkedList<Integer> result = new LinkedList<>(); public String decToBi(int num){ if((num/2) != 0){ result.addFirst(num%2); decToBi(num/2); }else{ result.addFirst(num%2); } return this.listToString(result); }  Thử mt số cách chuyn đổi khác??? SỬ DNG ĐỆ QUY GIẢI QUYẾT BI TON “CH U Y  N ĐI THẬP PHÂN SANG NHỊ PHÂN”