10 Tin 2k11 - THPT Chuyên Lương Thế Vinh Đồng Nai Data Structures + Algorithms = Programming Wednesday, 06-07-22, 12:59 PM
[ New messages · Members · Forum rules · Search · RSS ]
  • Page 1 of 1
  • 1
Forum moderator: comet  
Forum » Thuật Toán » Thuật Toán » Bài tập đệ quy!
Bài tập đệ quy!
Angle_BupDate: Tuesday, 04-10-11, 4:11 PM | Message # 1
Sergeant
Group: Administrators
Messages: 25
Reputation: 0
Status: Offline
tính các phép tính sau bằng đệ quy (ko dùng vòng lặp)
1. P= x^n
2. P= x!
3. Tính số Fibonasi thứ n
tham khảo 1 bài nhé:
vd tính x!
ta nhận xét
* x! = x * (x-1)! nếu x>1
* x! = 1 nếu x=1
ta có thể tính x! như sau:
function giaithua(x:integer):integer;
begin
if x=1 then giaithua:=1
else
giaithua:= x * giaithua(x-1);
end;
 
Forum » Thuật Toán » Thuật Toán » Bài tập đệ quy!
  • Page 1 of 1
  • 1
Search:

Website builderuCoz!-->
Copyright Hoàng Anh © 2022