Tài Liệu Bồi Dưỡng HSG Môn Tin 11
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Tài Liệu Bồi Dưỡng HSG Môn Tin 11
Tài Liệu Bồi Dưỡng HSG Môn Tin 11
thuvienhoclicu.comqpnA/KHÁI NIỆM CHUNGI/KHÁI NIÊM VỀ ĐÊ QUI:Một đối tuựng gọi là có lính đệ qui nếu nó được định nghĩa thông qua chính nó.Một hàm , mộ Tài Liệu Bồi Dưỡng HSG Môn Tin 11 ột thủ tục có tính đệ qui nêu trong thân chương trình cùa hàm . thủ tục này lại có lời gọi tới chính nỏ .ĩỉúduỉ;Định nghĩa giai thừa cùa một sõ nguyên không âm là định nghĩa có tính đệ qui. Thật vậy: í 1Nếu N=o(N)! = ỊIN * (N-l)!Nếu N>0Đê định nghía N giai thừa , phái thông qua định nghĩa giai thừa Tài Liệu Bồi Dưỡng HSG Môn Tin 11 ị cùa N-l).Thí du 2:Xây dựng hoán vị cùa N phần lừ cùng có lính chãi đệ qui. Thật vậy :Giả sử có 1 hoán vị là s (A1 ,A 2.... A1-1 ,Ai...An 1 .An), sauTài Liệu Bồi Dưỡng HSG Môn Tin 11
đó đõi chồ 2 phân từ S[i] và S[j]của hoán vị đó ta sẽ được một hoán vị mới .Sau đây là sơ đô hình thành dân các hoán vị tiếp theo nhau cùa hoán vị S(thuvienhoclicu.comqpnA/KHÁI NIỆM CHUNGI/KHÁI NIÊM VỀ ĐÊ QUI:Một đối tuựng gọi là có lính đệ qui nếu nó được định nghĩa thông qua chính nó.Một hàm , mộ Tài Liệu Bồi Dưỡng HSG Môn Tin 11 y dựng tô họp chập K cúa N phân tử 1,2,3.N cũng theo phương thức đệ qui:thuvicnlioclieu.comTrang 1thuvienhodieu.comTa sẻ xây dựng dân (ùìig phần từ lừ vị trí thứ 1 đến vị trí thứ K cùa tó hợp -Đẽ xây dựng phần tử thứ i ( sau khi đã xây dụng xong các phân tứ nì 1 đẽn i-1 cúa tố hợp này ), ta sẽ cho p Tài Liệu Bồi Dưỡng HSG Môn Tin 11 hân tử thứ i nhận 1 trong các giá trị tử (Au +1) đẽn giá trị cao nhãt cỏ thê được cùa nỏ đó là giá trị (N-K)+i vi sau phân tử thứ i này còn (K-i) phầnTài Liệu Bồi Dưỡng HSG Môn Tin 11
lừ ,do đó nếu phần tử thứ i nhận giá trị cao nhất là (N-K)+i thì các phần lừ liếp theo vần còn khã năng nhận các giá trị : (N-K)+i +1, (N-K)+i +2.(N-thuvienhoclicu.comqpnA/KHÁI NIỆM CHUNGI/KHÁI NIÊM VỀ ĐÊ QUI:Một đối tuựng gọi là có lính đệ qui nếu nó được định nghĩa thông qua chính nó.Một hàm , mộ Tài Liệu Bồi Dưỡng HSG Môn Tin 11 thứ 1, ta phải dựa vào ’phần tù’ hàng rao ‘ là phan từ ở vị trí thứ ’0’ .ta gán cho phân từ này giá trị nào cho phù hợp qui luật nêu trên ? rỏ ràng đó là giá trị 0 ,nhẫm cho nó quyền được bình đằng như mọi phân tử khác .Phần tử 0 này chịu một trách nhiệm rãt nặng nê ,bât đâu từ nó mới xây dựng dần Tài Liệu Bồi Dưỡng HSG Môn Tin 11 được các phân tử tiêp theo của mọi tõ họp , song ta cũng đìmg quên nó phái ‘ngậm ngùi’ vì 'không được đứng trong tõ hợp ‘.Sau đây là sơ đô minh hoạ viTài Liệu Bồi Dưỡng HSG Môn Tin 11
ệc xây dựng tô hợp chập 3 của 5 phân tử 1,2.3,4,51=3; n-k+i = 5 0123 0124 0125 0134 (»135 0145 0234 0235 0245345IILƯU Ý VÈ THÚ TUC VÀ HÀM ĐÊ QUI:Lưu ýthuvienhoclicu.comqpnA/KHÁI NIỆM CHUNGI/KHÁI NIÊM VỀ ĐÊ QUI:Một đối tuựng gọi là có lính đệ qui nếu nó được định nghĩa thông qua chính nó.Một hàm , mộ Tài Liệu Bồi Dưỡng HSG Môn Tin 11 làn rồi gặp đièu kiện thoát (đẽ nó không gọi tới chính nó nữa )Thí dụ ỉ :Function Giaithua(N: Byte): Longlnt;BeginIf N=o then giaithua := 1ElseGiaithua := N*Giaithua(N-l);End;Trong hàm Giaithua , điêu kiện dừng là 0! = 1, vì mồi lăn gọi tới hàm Giaithua thì N giám đi 1 đơn vị nên sẽ dần tới trường Tài Liệu Bồi Dưỡng HSG Môn Tin 11 hợp N=o .thuvienhoclicu.comqpnA/KHÁI NIỆM CHUNGI/KHÁI NIÊM VỀ ĐÊ QUI:Một đối tuựng gọi là có lính đệ qui nếu nó được định nghĩa thông qua chính nó.Một hàm , mộthuvienhoclicu.comqpnA/KHÁI NIỆM CHUNGI/KHÁI NIÊM VỀ ĐÊ QUI:Một đối tuựng gọi là có lính đệ qui nếu nó được định nghĩa thông qua chính nó.Một hàm , mộGọi ngay
Chat zalo
Facebook