Kỹ thuật lập trình - Đệ quy, Các giải thuật đệ quy

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1></div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>N i dung</b>

<b>ộ</b>

Đ quy là gì ?ệ

Vi t hàm đ quyế ệ
Phân l ai đ quyọ ệ
Kh đ quyử ệ

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

<b>Đ Quy là gì ?</b>

<b>ệ</b>

<b>Đ nh nghĩa tị</b> <b>ường minh:</b> Gi i thích khái ả

ni m m i b ng nh ng khái ni m đã có.ệ ớ ằ ữ ệ

Người = Đ ng v t c p cao.ộ ậ ấ

<b>Đ nh nghĩa khác:ị</b> Gi i thích 1 khái ni m ả ệ

b ng chính khái ni m đó.ằ ệ

<i><b>Đ</b><b>ệ</b></i> <i>quy</i>: <i>Đ a raư</i> 1 đ nh nghĩa có s d ng ị ử ụ

chính khái ni m đang c n đ nh ệ ầ ị

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

<b>Ki u d li u đ quy</b>

<b>ể</b>

<b>ữ ệ</b>

<b>ệ</b>

 M t ngộ ườ ượi đ c mô t b ng: tên, năm sinh, cha ả ằ
(m t ngộ ười khác), m (m t ngẹ ộ ười khác).

struct NGUOI
{ char Ten[51];

int namsinh;
NGUOI cha;
NGUOI me;
};

<b>C u trúc này không ấ</b>

<b>kh thi trong máy tính ả</b>

<b>vì khơng th ể</b>

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

<b>Ki u d li u đ quy...</b>

<b>ể</b>

<b>ữ ệ</b>

<b>ệ</b>

<b>S a l i:ử ạ</b>

struct NGUOI
{ char Ten[51];
int namsinh;

NGUOI* pCha;
NGUOI* pMe;
};

<b>Ten (51 bytes)</b>
<b>namsinh (2 bytes)</b>

<b>pCha (4 bytes)</b>
<b>pMe (4 bytes)</b>

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

<b>In d ng nh phân c a 1 s nguyên N</b>

<b>ạ</b>

<b>ị</b>

<b>ủ</b>

<b>ố</b>

<b>Dùng Stack</b>

typedef struct STACK
{

int top ; // dinh stack
int *Arr ;

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

<b>K t lu n</b>

<b>ế</b>

<b>ậ</b>

Hàm đ quy là hàm mà trong thân hàm l i ệ ạ

g i chính nó.ọ

Hàm đ quy kém hi u qu vì: t n b nh ệ ệ ả ố ộ ớ

va g i hàm qúa nhi u l n. Tuy nhiên vi t ọ ề ầ ế

hàm đ quy r t ng n g n.ệ ấ ắ ọ

Vòng l p và stack là nh ng k thu t giúp ặ ữ ỹ ậ

</div>

<!--links-->