182.Hãy cho thuật toán đệ qui tính nx với mọi n nguyên dơng và x nguyên.
183.Hãy cho thuật toán đệ qui tìm tổng n số nguyên dơng đầu tiên.
184.Hãy cho thuật toán đệ qui tìm tổng n số nguyên dơng lẻ đầu tiên.
185.Hãy cho thuật toán đệ qui tìm số cực đại của tập hữu hạn các số nguyên.
186.Hãy cho thuật toán đệ qui tìm số cực tiểu của tập hữu hạn các số nguyên.
187.Mô tả thuật toán đệ qui tìm xn mod m với n, x, m là các số nguyên dơng.
189.Tìm thuật toán đệ qui tìm UCLN của các số nguyên không âm a, b (a < b) trong đó dùngđẳng thức UCLN(a, b) = UCLN(b, b-a). đẳng thức UCLN(a, b) = UCLN(b, b-a).
190.Tìm thuật toán đệ qui tính n
a2 trong đó a là một số thực và n là một số nguyên dơng. (gợi ý : dùng đẳng thức 2 1 2 2
)a a (
a n+ = n ).
191.*Dùng thuật toán ở bài tập 10 để nghĩ ra thuật toán tính an với n nguyên không âm (gợi ý : sửdụng biểu diễn nhị phân của n) dụng biểu diễn nhị phân của n)
192.Tìm thuật toán đệ qui tìm số hạng thứ n của dãy đợc định nghĩa :a0 = 1, a1 = 2 và an = an-1.an-2 với n = 2, 3, 4, … a0 = 1, a1 = 2 và an = an-1.an-2 với n = 2, 3, 4, …
193.Tìm thuật toán lặp tìm số hạng thứ n của dãy trong bài tập 15.
194.So sánh tính hiệu quả của 2 thuật toán trong bài tập 15 và 16.
195.Tìm thuật toán đệ qui tìm số hạng thứ n của dãy đợc định nghĩa :a0 = 1, a1 = 2, a2 = 3 và an = an-1 + an-2 + an-3 với n = 3, 4, 5, … a0 = 1, a1 = 2, a2 = 3 và an = an-1 + an-2 + an-3 với n = 3, 4, 5, …
196.Tìm thuật toán lặp tìm số hạng thứ n của dãy trong bài tập 18.
197.So sánh tính hiệu quả của 2 thuật toán trong bài tập 17 và 18.
198.Hãy đa ra thuật toán đệ qui và thuật toán lặp tìm số hạng thứ n của dãy đợc định nghĩa :a0 = 1, a1 = 3, a2 = 5 và an = an-1 . (an-2)2 . (an-3)3 với n = 4, 5, … So sánh 2 thuật toán. a0 = 1, a1 = 3, a2 = 5 và an = an-1 . (an-2)2 . (an-3)3 với n = 4, 5, … So sánh 2 thuật toán.
199.Tìm thuật toán đệ qui tìm số các phân hoạch của một số dơng theo định nghĩa đệ qui của nó.
200.Tìm thuật toán đệ qui tìm xâu nghịch đảo của xâu nhị phân
201.Cho định nghĩa đệ qui tìm xâu wi với i là số nguyên, w là xâu nhị phân.
202.Cho thuật toán đệ qui tìm giá trị hàm Ackermann.