*
*Mô t ha!m được go i co" t i"nh đê qui nê"utrong
thân cu#a ha!m đo" co" lê nh go i la i chi"nh no" mô t
ca"ch t ườngminhhay t iê!m â#n.
*Phân loa i đê qui
*Đệqui t uyê"n t i"nh.
*Đê qui nhi phân.
*Đê qui phi t uyê"n.
*Đê qui hô$tương.
2
*
•Trongthân ha!m co"duy nhâ"tmô t lờigo iha!mgo ila i
chi"nh no"mô tca"ch t ườngminh.
<Kiê#udư$liê uha!m> TenHam (<danh sa"cht hamsô">)
{
if (điê!u kiê n dừng)
{
. . .
/ / Tra#vê!gia" tri hay kê"t t hu"ccông viê c
}
/ / Thựchiê nmô tsô"công viê c(nê"u co")
. . . TenHam (<danh sa"chthamsô">);
/ / Thựchiê nmô tsô"công viê c(nê"u co")
}3
Vi" du : Ti"nh
-Điê u kiê!n dừng: S(0) = 0.
-Qui t ă"c(công t hức) t i"nh: S(n) = S(n-1) + n.
intTongS(intn)
{
if(n==0)
ret urn 0;
ret urn ( TongS(n-1) + n );
}
nnS
+
+
+
+
=
L321)(
4
*
1. Tínhn!
2. Inracác ướcsốcủasốnguyêndương
3. Đếmsốlượngướcsốcủasốnguyêndương
4. Tìm ướcsốchunglớnnhất của2sốnguyên
dương
5. Kiểmtrasốnguyêndươngncóphảilàsốnguyên
tố?
6. Nhậpvàomảng1chiềusốnguyêna,kícht hướcn
7. Xuất mảng1chiềusốnguyêna,kícht hướcn
8. Tìmphầntửcógiát rịxtrongmảngsốnguyêna,
kícht hướcn
5
