Page 21 - หนังสืออิเล็กทรอนิกส์4

15


2.4 การทําซา

ี้

ั
ั
ี
ี

ั
การแกปญหาอาจตองมการทํางานลกษณะเดยวกนซํ้าหลายรอบ ในหวขอนจะได 


ึ
ู
ี
ั้
ี
ิ
ศกษารปแบบการเขยนขนตอนวธการทําซํ้าแบบตาง ๆ
2.4.1 การทําซํ้าในรายการ

ั
ุ
ิ
ู
การทําซํ้าในรายการจะตองพจารณาขอมลในรายการจนครบทกตวซงเปนรป
ึ่


ู
ุ
ี
ู
ี
ั้
ิ
แบบหนงของการเขยนขนตอนวธเพอพจารณาขอมลจนครบทกตว
ิ

ึ่
ั
ื่

ื่
2.4.2 การทําซํ้าดวยเงอนไข
ิ
ี
ั
ี
ั


ี่

ั้
ี
นอกจากการเขยนขนตอนวธททํางานกบรายการแลว นกเรยนอาจตองใชการทําซํ้าในการ


ื่

ี่
ิ

คํานวณแบบอน ๆ เชน ถาตองการประมาณคาของรากทสองของ 10 ทเปนทศนยม 3
ี่

ตําแหนงเขยนขนตอนวธไดดงน ี้
ั้

ี

ิ
ั
ี

ี
ิ
ี่
ขนตอนวธ : ประมาณคารากทสองของ 10 ทเปนทศนยม 3 ตําแหนง


ั้
ิ
ี่


ู
ขอมลเขา : -


ิ
ู
ี่

ขอมลออก : คาประมาณของรากทสองของ 10 ทเปนทศนยม 3 ตําแหนง
ี่


1.ให s ← 0

ี่
ุ
2.ให a ← 0 (เกบคาประมาณทดทสด)
ี
ี่
็

ี่
3.ทําซํ้าในขณะท s <= 10


3.1 ถา |- 10| < |- 10| แลว a ← s
3.2 s ← s + 0.001
ื

4.คนคา a และจบการทํางาน



ื่


ั
ิ
ั้
จากขนตอนวธขางตนเปนการทําซํ้าดวยเงอนไข s <= 10 ดงนนจะมการทําซํ้าในขอ 3.1
ั้
ี
ี
และ 3.2 จนกวา s จะมคามากกวา 10
ี


