... Fibo(n-1);} 39 Bài toán tháp Hà Nội khử - đệ quyGiải thuật đệ quy 165.3 - Đệ quy phi tuyếnThân hàm lặp gọi 1 số lần chính nóUn = n , n <6 Un-5 + Un-4 + Un-3 + Un-2 ... mục gốc là cả ổ đĩa. 175.4 - Đệ quy hỗ tương2 hàm đệ quy gọi nhau Un = n , n<5 Un-1 + Gn-2 , n>=5 Gn = n-3 , n<8 Un-1 + Gn-2 , n>8long G(int n);long ... + a[1] + a[2] + + a[n-2] +a[n-1] Sum(a,n-1) Sum (a,n) = 0 , n=0 a[n-1] + Sum(a, n-1)Với các thuật toán đệ quy trên mảng, ta nên giảm dần số phần tử của mảng. 42 Bài tậpViết chương...