3.Trình bày khái niệm đệ quy,chương trình cấu trúc, chương trình đệ quy,đk cần thiết để dùng đệ quy .

 -KN : Đệ quy là một khái niệm mà khi định nghĩa nó,ta dùng chính nó để định nghĩa.

-ct đệ quy : trong chương trình thực hiện có lời gọi đến chính nó.

- cấu trúc ct đệ quy :+phần cơ sở.

                                                    +phần đệ quy.

-Đk cần thiết để dùng đệ quy : +Công thức

                                                                                 +-xd cơ sở

                                                                                  -đệ quy

Vd : ax + b   (a,b thuộc R+, x thuộc N)

                ax = {1 nếu x=0

                                a*ax-1 nếu x>0

begin

                1.nhập a,x

                2.if x=0 then hàm mũ = 1

                                Else hàm mũ := a*hàm mũ(a,x)

                3.if x:=hàm mũ(a,x)+b

Function hàmmũ(a:real;x:integer);

                Real;

Begin

                If x=0 them hàmmũ:=1

Else hàmmũ:=a+hàmmũ(a,x-1)